×

交换语言的形式逻辑定义。 (英语) Zbl 1417.68206号

Kerber,Manfred(编辑)等人,《智能计算机数学》。国际会议,CICM 2015,华盛顿特区,美国,2015年7月13日至17日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。9150, 171-186 (2015).
概要:系统集成通常需要标准化的交换语言,通过这些语言,系统可以交换数学知识。主要的例子是基于MathML的标记语言和TPTP。然而,这些语言只标准化了交换知识的语法,当涉及的逻辑复杂或众多时,这是不够的。另一方面,逻辑框架允许表示逻辑本身(因此了解语义),但它们从具体语法中抽象出来。
也许令人惊讶的是,直到最近,最先进的逻辑框架还不能充分表示正式系统中常用的逻辑。使用逻辑框架LF的最新扩展,我们展示了如何给出TPTP中使用的逻辑的简明形式化定义。我们还可以正式定义各种TPTP逻辑之间的转换和组合。这允许我们构建语义软件工具支持,例如类型检查TPTP内容。
虽然我们的演示侧重于当前的TPTP逻辑,但我们的方法可以很容易地扩展到其他逻辑和交换语言。特别是,我们的逻辑表示可以与TPTP和MathML一起使用。因此,语义的单一定义可以与任一交换语法一起使用。
关于整个系列,请参见[Zbl 1316.68015号].

MSC公司:

68立方英尺 知识表示
68T27型 人工智能中的逻辑
68单位15 文本处理的计算方法;数学排版
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ausbrooks,R.、Buswell,S.、Carlisle,D.、Dalmas,S.和Devitt,S.,Diaz,A.、Froumentin,M.和Hunter,R.,Ion,P.、Kohlhase,M.、Miner,R.和Poppelier,N.、Smith,B.、Soiffer,N.和Sutor,R.。Watt,S.:数学标记语言(MathML)2.0版(第二版)(2003年)。请参见http://www.w3.org/TR/MathML2
[2] Benzmüller,CE;拉贝,F。;Sutcliffe,G。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,THF0-高阶逻辑TPTP语言的核心,《自动推理》,491-506(2008),海德堡:斯普林格·Zbl 1165.68447号 ·doi:10.1007/978-3-540-71070-7_41
[3] JC布兰切特;Paskevich,A。;Bonacina,MP,TFF1:TPTP型一级形式与秩-1多态性,自动演绎-CADE-24,414-420(2013),海德堡:斯普林格,海德伯格·兹比尔1381.68260 ·doi:10.1007/978-3-642-38574-229
[4] Buswell,S.、Caprotti,O.、Carlisle,D.、Dewar,M.、Gaetano,M.和Kohlhase,M.:开放数学标准,2.0版。技术报告,开放数学协会(2004年)。请参见http://www.openmath.org/standard/om20
[5] Church,A.,简单类型理论的公式,符号逻辑,5,1,56-68(1940)·JFM 66.1192.06号 ·doi:10.2307/2266170
[6] Farmer,W。;Guttman,J。;Thayer,F。;Kapur,D.,《小理论》,《自动扣除会议》,467-581(1992),纽约:萨拉托加Spings,纽约
[7] 戈登,M。;Pitts,A。;戈登,M。;Melham,T.,《HOL逻辑,HOL导论》,第三部分,191-232(1993),纽约:剑桥大学出版社,纽约
[8] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.Assoc.Compute。机器。,40, 1, 143-184 (1993) ·Zbl 0778.03004号 ·数字对象标识代码:10.1145/138027.138060
[9] 哈珀,R。;Sannella,D。;Tarlecki,A.,结构化表示和逻辑表示,Ann.Pure Appl。逻辑,67113-160(1994)·Zbl 0809.03019号 ·doi:10.1016/0168-0072(94)90009-4
[10] Horozal,F.:定义声明语言的框架。博士论文。不来梅雅各布斯大学(2014)
[11] Horozal,F。;科尔哈斯,M。;拉贝,F。;JA坎贝尔;Jeuring,J。;Carette,J。;Dos Reis,G。;Sojka,P。;温泽尔,M。;Sorge,V.,《在语句级扩展MKM格式》,《智能计算机数学》,65-80(2012),海德堡:施普林格·Zbl 1278.68293号 ·doi:10.1007/978-3642-31374-5-5
[12] Horozal,F。;拉贝,F。;科尔哈斯,M。;瓦特,SM;JH达文波特;美联社塞克斯顿;Sojka,P。;Urban,J.,《形式化数学的Flexary算子》,《智能计算机数学》,312-327(2014),海德堡:斯普林格·Zbl 1304.68171号 ·数字对象标识代码:10.1007/978-3-319-08434-3_23
[13] Kohlhase,M.,《OMDoc:数学文档的开放标记格式(1.2版)》(2006年),海德堡:施普林格,海德堡·doi:10.1007/11826095
[14] Kohlhase,M.,Mossakowski,T.,Rabe,F.:拉丁语项目(2009)。参见https://trac.omdoc.org/LATIN(拉丁语)/
[15] Kotelnikov,E。;科瓦茨,L。;沃伦科夫,A。;科伯,M。;Carette,J。;Kaliszyk,C。;拉贝,F。;Sorge,V.,《一阶定理证明和TPTP中的一类布尔排序》,《智能计算机数学》(2015),斯德哥尔摩:斯普林格出版社
[16] Paulson,L.,Isabelle:一个一般定理证明者(1994),海德堡:Springer,Heidelberg·Zbl 0825.68059号 ·doi:10.1007/BFb0030541
[17] Pfenning,F。;罗宾逊,J。;Voronkov,A.,逻辑框架,自动推理手册,1063-1147(2001),荷兰:爱思唯尔,荷兰·Zbl 0992.03038号 ·doi:10.1016/B978-044450813-3/50019-9
[18] Pfenning,F。;Schürmann,C。;Ganzinger,H.,《系统描述:Twelf-演绎系统的元逻辑框架》,《自动演绎-CADE-16202-206》(1999),海德堡:斯普林格·数字对象标识代码:10.1007/3-540-48660-7_14
[19] 拉贝,F。;Carette,J。;阿斯皮诺,D。;兰格,C。;Sojka,P。;Windsteiger,W.,《MMT API:通用MKM系统》,《智能计算机数学》,339-343(2013),海德堡:施普林格·Zbl 1390.68626号 ·doi:10.1007/978-3-642-39320-4_25
[20] 拉贝,F。;Kohlhase,M.,可扩展模块系统,Inf.Compute。,230, 1, 1-54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[21] Sutcliffe,G.,《TPTP问题库和相关基础设施》。FOF和CNF部件,v3.5.0,J.Autom。推理,43,4,337-362(2009)·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[22] Sutcliffe,G。;舒尔茨,S。;克莱森,K。;鲍姆加特纳,P。;比约纳,N。;Voronkov,A.,《TPTP类型的一阶形式与算术》,《编程逻辑、人工智能和推理》,406-419(2012),海德堡:斯普林格·Zbl 1352.68217号 ·doi:10.1007/978-3-642-28717-6_32
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。