×

通过多次验证尝试自动获取搜索控制知识。 (英语) Zbl 1045.68602号

总结:我们提出了两种用于方程式推导的推理控制启发式,这两种启发式是基于对感兴趣领域中以前成功的证明尝试的评估。第一个评估函数通过从知识库中对广义模式进行符号检索来工作,第二个函数将知识编译成抽象的术语评估树。这两种启发式算法都已在分布式等式证明系统DISCOUNT中实现。我们分析了几组示例(包括TPTP集合中所有单元质量问题的子集)上启发式的性能,并证明了它们的有用性。

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化

软件:

折扣;TPTP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Avenhaus,J。;Denzinger,J.,《分布方程定理证明》,Proc。蒙特利尔第五RTA。程序。第五届RTA,蒙特利尔,计算机科学讲义,690(1993),Springer-Verlag:Springer-Verlag Berlin,第62-76页·Zbl 1503.68285号
[2] 巴赫迈尔,L。;北卡罗来纳州德肖维茨。;Plaisted,D.A.,完成无故障,Coll。《关于代数结构中方程的求解》,奥斯汀,1987(1989),学术出版社:圣地亚哥学术出版社
[3] Dahn,B.I。;Gehne,J。;Honigmann,T。;Walther,L。;Wolf,A.,《内部报告》(1994年)
[4] Denzinger,J.,《使用团队合作的基于知识的分布式搜索》,Proc。ICMAS-95,旧金山(1995),AAAI出版社,第81-88页
[5] Denzinger,J。;Fuchs,M.,《利用团队合作证明面向目标的方程定理》,Proc。18 KI-94,萨尔布吕肯。程序。第18届KI-94,Saarbrücken,人工智能讲义,861(1994),Springer-Verlag:Springer-Verlag Berlin,第343-354页
[6] Denzinger,J。;Fuchs,M。;Fuchs,M.,《结合多种人工智能方法的高性能ATP系统》,Proc。IJCAI-97,名古屋(1997),AAAI出版社
[7] Denzinger,J。;Kronenburg,M.,分布式定理证明的规划:团队合作方法,Proc。KI-96,德累斯顿。程序。KI-96,德累斯顿,《人工智能讲义》,1137(1996),《施普林格-弗拉格:柏林施普林格》,第43-56页
[8] Denzinger,J。;Kronenburg,M。;Schulz,S.,折扣。分布式学习等式证明程序,J.Automat。原因。,18, 189-198 (1997)
[9] Denzinger,J。;Schulz,S.,SEKI报告(1994年)
[10] Denzinger,J。;Schulz,S.,《记录、分析和呈现分布式演绎过程》,Proc。第一届PASCO,Hagenberg/Linz(1994),《世界科学:世界科学新加坡》,第114-123页
[11] Denzinger,J.等人。;Schulz,S.,记录和分析基于知识的分布式推导过程,符号计算,21,523-541(1996)·Zbl 0863.68103号
[12] Denzinger,J。;Schulz,S.,学习领域知识以改进定理证明,Proc。第13级。程序。第13届CADE,《人工智能讲义》,1104(1996),第62-76页·Zbl 1412.68217号
[13] Fuchs,M.,《通过调整参数学习证明启发式》,Proc。第12 ML(1995),摩根考夫曼:摩根考夫曼·圣马特奥,第235-243页
[14] Fuchs,M.,《启发式使用过去证明经验的实验》,Proc。第13级。程序。第13届CADE,《人工绕线学讲义》,1104(1996),《Springer-Verlag:Springer-Verlag Berlin》,第523-537页·Zbl 1412.68224号
[15] Xiang,J。;Rusinovitch,M.,《等式理论中的单词问题》,Proc。卡尔斯鲁厄ICALP 14号。程序。第14届ICALP,卡尔斯鲁厄,计算机科学讲义,267(1987),施普林格-弗拉格:柏林施普林格,第54-71页·Zbl 0625.68068号
[16] Huet,G.,《合流约简:术语重写系统的抽象属性和应用》,J.Assoc.Compute。机器。,27, 798-821 (1980) ·Zbl 0458.68007号
[17] Knuth,D.E。;Bendix,P.B.,通用代数中的简单单词问题,(Leech,J.,计算代数(1970),佩加蒙出版社:佩加蒙出版公司Elmsford),263-297·Zbl 0188.04902号
[18] McCune,W.W.,技术代表(1994)
[19] 萨克利夫,G。;苏特纳,C.B。;Yemenis,T.,TPTP问题库,Proc。南希,第十二大道。程序。第十二届CADE,Nancy,《人工智能讲义》,814(1994),Springer-Verlag:Springer-Verlag Berlin,第252-266页·Zbl 1433.68569号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。