×
克里斯托夫·沃尔特;托马斯·科勒

关于终止引理推测。 （英语） Zbl 1045.68606号

Inf.计算。 162，编号1-2，96-116（2000）.
总结：研究了通过重用先前计算的证明来改进定理证明器。一种重用证明的方法被公式化为问题约简范式的一个例子，使得引理被推测为证明义务，成为后续重用尝试的主题。我们激发并开发了一个终止需求，证明了它的可靠性，并表明了证据的可重用性不会被强加于重用过程的终止需求所破坏。对于归纳定理证明中的引理推测，给出了所提出的终止顺序的一般有用性的额外证据。

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

重复使用程序;归纳定理证明

软件：

InKa公司;斯派克;标记器
PDF格式BibTeX公司 XML格式引用
\textit{C.Walther}和\textit{T.Kolbe}，Inf.Compute。162，编号1--2，96-116（2000；Zbl 1045.68606）
全文： 内政部 链接

参考文献：

[1] 布胡拉，A。；库纳利斯，E。；Rusinovitch，M.，（spike）：自动定理证明器，《逻辑编程和自动推理会议论文集》（LPAR-92），俄罗斯圣彼得堡（1992），施普林格-弗拉格：柏林施普林格
[2] 博伊尔，R.S。；Moore，J.Strother，《计算逻辑》。计算逻辑，ACM专题丛书（1979），学术出版社：圣地亚哥学术出版社·Zbl 0448.68020号
[3] Brauburger，J.，（抄袭者）——学习定理证明器的设计与实现（1994），TH Darmstadt
[4] Dershowitz，N.，《重写的终止》，J.符号计算。，3, 69-115 (1987) ·Zbl 0637.68035号
[5] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.（van Leeuwen，Jan，重写系统。重写系统，理论计算机科学手册：形式模型和语义，B（1990），Elsevier Science:Elsevior Science Amsterdam），243-320·Zbl 0900.68283号
[6] 北卡罗来纳州德肖维茨。；Manna，Z.，用多集排序证明终止，Commun。助理计算。机器。，22, 465-476 (1979) ·Zbl 0431.68016号
[7] Ellman，T.，《基于解释的学习：对程序和观点的调查》，ACM Comput。调查。，21, 163-221 (1989)
[8] Giunchiglia，F。；Walsh，T.，抽象理论，人工智能，57323-389（1992）·Zbl 0762.68054号
[9] Hall，R.P.，《类比推理的计算方法：比较分析》，《人工智能》，39，39-120（1989）·Zbl 0668.68097号
[10] Hutter，D。；Sengler，C.，INKA:下一代，（McRobbie，M.A.；Slaney，J.K.，《第十三届自动扣除国际会议论文集》（CADE-96），新泽西州新不伦瑞克。第十三届自动扣除国际会议论文集（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格-弗拉格：柏林施普林格），288-292·兹伯利1412.68236
[11] 爱尔兰，A。；Bundy，A.，《归纳证明中故障的生产性使用》，J.Automat。推理（1996）·Zbl 0847.68103号
[12] Kolbe，T。；Brauburger，J.，（抄袭者）——学习证明，第14届自动扣除国际会议（CADE-97）论文集，澳大利亚汤斯维尔。第十四届自动扣除国际会议记录（CADE-97），澳大利亚汤斯维尔，人工智能讲义，1249（1997），Springer-Verlag:Springer-Verlag New York·Zbl 1430.68414号
[13] Kolbe，T。；Walther，C.，《重复使用证据》（Cohn，A.，《第十一届欧洲人工智能会议论文集》（ECAI-94），阿姆斯特丹（1994），威利：威利纽约），80-84
[14] Kolbe，T。；Walther，C.，《重新利用证据的改编》，（Aha，D.W.；Ram，A.，《重新使用知识的改编》。1995年AAAI秋季研讨会论文，马萨诸塞州剑桥（1995），AAAI出版社），61-67
[15] Kolbe，T。；Walther，C.，《修补校样以供重用》，（Lavrac，N.；Wrobel，S.，《欧洲机器学习会议论文集》（ECML-95），希腊赫拉克利翁。《欧洲机器学习会议记录》（ECML-95），希腊赫拉克利翁，人工智能讲义，912（1995），303-306
[16] Kolbe，T。；Walther，C.，《证据管理和检索》，《1995年IJCAI计划、证据和程序重用形式化方法研讨会论文集》（1995年），第16-20页
[17] Kolbe，T。；Walther，C.，二阶匹配模评估——重复使用证据的技术，《第十四届国际人工智能联合会议论文集》（IJCAI-95），加拿大蒙特利尔（1995），第190-195页
[18] Kolbe，T。；Walther，C.，技术报告（1996）
[19] Kolbe，T。；Walther，C.，《通过模仿人类技能证明定理》（Gil，Y.，《获取、学习和演示：用户任务自动化》，1996年AAAI春季研讨会论文，加州门罗公园（1996），AAAI出版社），50-56
[20] Kolbe，T。；Walther，C.，通过重用终止定理证明，（McRobbie，M.A.；Slaney，J.K.，《第13届自动演绎国际会议论文集》（CADE-96），新泽西州新不伦瑞克。第13届自动推理国际会议论文集（CADE-96），新泽西州新不伦瑞克，人工智能讲义，1104（1996），施普林格出版社：施普林格出版社，柏林），106-120·Zbl 0939.68823号
[21] 卡普尔，D。；Zhang，H.，RRL：重写规则实验室，（Lusk，E.；Overbeek，R.，《第九届自动扣除国际会议论文集》（CADE-88），阿贡。第九届自动推导国际会议论文集（CADE-88），阿贡，计算机科学讲义，310（1988），施普林格出版社：施普林格出版社，柏林），768-769
[22] Nilsson，N.J.，《人工智能中的问题解决方法》（1971），McGraw-Hill:McGraw-Hill纽约
[23] Walther，C.，《数学归纳法》（Gabbay，D.M.；Hogger，C.J.；Robinson，J.A.，《人工智能和逻辑编程逻辑手册》（1999），牛津大学出版社：牛津大学出版社），127-227
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。