×

将矩阵证明转换为序列式系统的统一过程。 (英语) Zbl 1003.68147号

摘要:我们提出了一个统一的算法,用于将经典逻辑、构造逻辑和模态逻辑中的机器矩阵证明转换为顺序证明。它基于各种逻辑的矩阵特征、序列计算和前缀序列系统的统一表示。单个逻辑的特性由这些表示的某些参数描述,这些参数汇总在表格中,供转换算法参考。

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑运算的机械化
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Andrew,P.,《将交配转化为自然演绎证明》,CADE-5。CADE-5,计算机科学讲稿,87(1980),Springer-Verlag:Springer-Verlag Berlin/纽约,第281-292页
[2] Andrew,P.,More on the problem of finding a mapping between of clause representation and natural deduction representations,JAR,7285-286(1991),《关于在子句表示和自然减除表示之间寻找映射的更多问题》·Zbl 0728.03010号
[3] Beth,E.W.,《数学基础》(1959),北荷兰:北荷兰阿姆斯特丹·Zbl 0154.00203号
[4] 比贝尔,W。;布吕宁,S。;Egly,美国。;Rath,T.,KoMeT,CADE-12。CADE-12,人工智能课堂讲稿,814(1994),Springer-Verlag:Springer-Verlag柏林/纽约,第783-787页
[5] Bibel,W.,《关于带连接的矩阵》,JACM,28,633-645(1981)·兹伯利0468.68097
[6] Bibel,W.,《自动定理证明》(1987),Vieweg:Vieweg-Wiesbaden
[7] Constable,R.L.,《使用NuPRL证明开发系统实现数学》(1986年),普伦蒂斯·霍尔:普伦蒂斯霍尔纽约
[8] Dahn,B.I。;Gehne,J。;Th.Honigmann。;Walther,L。;Wolf,A.,《逻辑函数与ILF的集成》(1994),洪堡大学:柏林洪堡大学
[9] Fitting,M.C.,直觉主义逻辑、模型理论和强制,《逻辑和数学基础研究》(1969年),北荷兰:北荷兰阿姆斯特丹·2003年8月18日
[10] Fitting,M.C.,《模态逻辑和直觉主义逻辑的证明方法》(1983),Reidel:Reidel Dordrecht·Zbl 0523.03013号
[11] Gentzen,G.,Untersuchungenüber das logische Schließen,数学。Z.,39,176-210(1935)·Zbl 0010.14501号
[12] 克里茨,C。;Mantel,H。;Otten,J。;Schmitt,S.,线性逻辑中基于连接的证明构造,CADE-14。CADE-14,人工智能讲义,1249(1997),Springer-Verlag:Springer-Verlag柏林/纽约,第207-221页·Zbl 1430.03040号
[13] 克里茨,C。;Otten,J。;Schmitt,S.,通过基于连接的证明策略指导程序开发系统,LoPSTR-95。LoPSTR-95,计算机科学讲义,1048(1996),p.137-151
[14] Letz,R。;舒曼,J。;拜耳,S。;Bibel,W.,SETHEO:高性能定理证明器,JAR,8183-212(1992)·Zbl 0759.68080号
[15] Lingenfeld,C.,《构造计算机生成的证据》,IJCAI-89(1989)·Zbl 0708.68069号
[16] Lingenfeld,C.,《计算机生成证据的转换和结构》(1990年)
[17] Ohlbach,H.J.,模态逻辑的解析微积分(1988)·Zbl 0647.03010号
[18] Otten,J。;Kreitz,C.,直觉逻辑的基于连接的证明方法,TABLEAUX-95。TABLEAUX-95,人工智能讲义,918(1995),Springer-Verlag:Springer-Verlag柏林/纽约,第122-137页
[19] Otten,J。;Kreitz,C.,经典和非经典逻辑的统一证明程序,KI-96。KI-96,人工智能课堂讲稿,1137(1996),Springer-Verlag:Springer-Verlag柏林/纽约,第307-319页
[20] Paulson,L.C.,Isabelle:接下来的700个定理证明者,《逻辑与计算机科学》(1990),学术出版社:圣地亚哥学术出版社,第361-386页
[21] Pfenning,F.,《高阶逻辑中的证明变换》(1987)
[22] Pienka,B。;Kreitz,C.,归纳规范证明中存在量化变量的实例化,AISC-98。AISC-98,人工智能课堂讲稿,1476(1998),Springer-Verlag:Springer-Verlag柏林/纽约,第247-258页
[23] Robinson,J.A.,《基于分辨原理的面向机器的逻辑》,JACM,12,23-41(1965)·Zbl 0139.12303号
[24] 施密特,S。;Kreitz,C.,《关于将直觉矩阵证明转化为标准序列证明》,TABLEAUX-95。TABLEAUX-95,人工智能讲义,918(1995),Springer-Verlag:Springer-Verlag柏林/纽约,第106-121页
[25] 施密特,S。;Kreitz,C.,《在证据重建中删除冗余》,TABLEAUX-98。TABLEAUX-98,人工智能讲义,1397(1998),Springer-Verlag:Springer-Verlag柏林/纽约,第262-276页·Zbl 0909.03016号
[26] Schmitt,S.,技术报告FG Intellektik(1998)
[27] Tammet,T.,直觉逻辑的归结定理证明程序,CADE-13。CADE-13,人工智能课堂讲稿,1104(1996),Springer-Verlag:Springer-Verlag柏林/纽约,第2-16页·Zbl 1412.68265号
[28] Wallen,L.,模态逻辑的矩阵证明方法,IJCAI-87917-923(1987)
[29] Wallen,L.,《非经典逻辑中的自动演绎》(1990),麻省理工学院出版社:麻省理学院出版社剑桥
[30] Wolfram,S.,《数学:用计算机做数学的系统》(Mathematica:A System for Doing Mathematics by Computer)(1991年),艾迪森·韦斯利:艾迪森·韦斯利阅读
[31] Wos,L.,《自动推理对数学和逻辑的贡献》,CADE-10。CADE-10,计算机科学讲稿,449(1990),Springer-Verlag:Springer-Verlag Berlin/纽约,第485-499页·Zbl 1509.68326号
[32] Wos,L.,《寻找子句表示和自然减除之间的映射问题》,JAR,6211-212(1990)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。