×

Naproche系统中的前提选择。 (英语) Zbl 1291.68336号

Giesl,Jürgen(编辑)等人,《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议,IJCAR 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14202-4/pbk)。计算机科学讲义6173。人工智能课堂讲稿,434-440(2010)。
摘要:自动定理证明器(ATP)努力解决可能存在大量多余公理的问题。已经开发了几种算法来减少公理的数量,只优化地选择必要的公理。然而,大多数算法只考虑单个问题。本文描述了一种针对一系列相关问题的公理选择方法,该方法基于逻辑和文本接近性,试图模仿人类理解数学文本的方式。我们提出的初步结果表明,这种方法确实是有用的。
关于整个系列,请参见[Zbl 1195.68005号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Barker-Plummer,D.,《凝视:定义和引理使用问题的探讨》,J.Autom。推理,8,3311-344(1992)·Zbl 0825.68583号 ·doi:10.1007/BF02341853
[2] Benzmüller,C。;席勒,M。;西克曼,J。;克罗克,M。;Siekmann,J.,《基于资源的人机交互证据建模与分析》,《资源适应性认知过程》(2010),海德堡:施普林格出版社
[3] Cramer,M.、Fisseni,B.、Koepke,P.、Kühlwein,D.、Schröder,B.、Veldman,J.:Naproche项目:数学文本的受控自然语言验证检查。In:Fuchs,N.E.(编辑)CNL 2009研讨会。LNCS,第5972卷,第170-186页。斯普林格,海德堡(2010)
[4] Cramer,M.:数学逻辑Aspekte von Beweisrepresentationsstrukturen。波恩大学硕士论文(2009)
[5] Koepke,P.、Kühlwein,D.、Cramer,M.、Schröder,B.:Naproche系统(2009)·Zbl 1291.68336号
[6] Ganesalingam,M.:数学语言。剑桥大学博士论文(2009年)·Zbl 1271.03004号
[7] 希思,T.L.,《欧几里得:欧几里得要素的十三本书》,第1册和第2册。多佛出版公司,纽约(1956)(注册)·Zbl 0071.24203号
[8] 霍德,K.:大型知识库中的自动推理。查尔斯大学硕士论文(2008)
[9] Hurd,J.:高阶逻辑定理证明程序中的一阶证明策略。收录于:《高阶逻辑中战略/战术的设计与应用》,编号NASA/CP-2003-212448,载于《NASA技术报告》,第56-68页(2003)
[10] Kuehlwein,D.:证明表示结构的微积分。波恩大学硕士论文(2008)
[11] Landau,E.:《格兰德拉赫德分析》。切尔西出版公司(1930)·JFM 56.0191.01号
[12] Matuszewski,R.,Rudnicki,P.:米扎尔:前30年。机械化数学及其应用4(2005)
[13] 孟,J。;Paulson,L.C.,《机器生成解决问题的轻量级相关过滤》,J.Applied Logic,7,1,41-57(2009)·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004
[14] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL(2002),海德堡:施普林格,海德伯格·Zbl 1097.68632号
[15] Schulz,S.,E-A Brainiac定理证明器,人工智能通信杂志,15,2-3,111-126(2002)·Zbl 1020.68084号
[16] Sutcliffe,G.,《TPTP问题库和相关基础设施:FOF和CNF部件》,v3.5.0,《自动推理杂志》,43,4,337-362(2009)·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[17] Sutcliffe,G。;Puzis,Y。;Pfenning,F.,SRASS-语义关联公理选择系统,自动演绎-CADE-21295-310(2007),海德堡:斯普林格·Zbl 1213.68575号 ·doi:10.1007/978-3-540-73595-3_20
[18] Urban,J。;Sutcliffe,G。;Pudlák,P。;维斯科西尔,J。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,MaLARea SG1-具有语义指导的自动推理的机器学习器,自动推理,441-456(2008),海德堡:施普林格,海德堡·Zbl 1165.68434号 ·doi:10.1007/978-3-540-71070-7_37
[19] Verchinine,K。;Lyaletski,A。;Paskevich,A。;Pfenning,F.,《自动演绎系统(SAD):证据验证的工具》,自动演绎-CADE-21398-403(2007),海德堡:斯普林格·Zbl 1213.68576号 ·doi:10.1007/978-3-540-73595-3_29
[20] Vershinin,K。;Paskevich,A.,ForTheL——形式理论的语言,《国际信息理论与应用杂志》,7,3,120-126(2000)
[21] Wenzel,M.:Isabelle/Isar——人类可读证明文件的通用框架。《逻辑、语法和修辞研究》,第10卷(23)。比亚伊斯托克大学(2007)
[22] Wos,L.,《定义的扩张和收缩问题》,J.Autom。原因。,3, 4, 433-435 (1987) ·doi:10.1007/BF00247438
[23] Zinn,C.:理解非正式数学话语。德国埃尔兰根纽伦堡弗里德里希·亚历山大大学博士论文(2004年)·Zbl 1101.68836号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。