克里斯托弗·克雷茨;斯蒂芬·施密特 将矩阵证明转换为序列式系统的统一过程。 (英语) Zbl 1003.68147号 Inf.计算。 162,编号1-2,226-254(2000). 摘要:我们提出了一个统一的算法,用于将经典逻辑、构造逻辑和模态逻辑中的机器矩阵证明转换为顺序证明。它基于各种逻辑的矩阵特征、序列计算和前缀序列系统的统一表示。单个逻辑的特性由这些表示的某些参数描述,这些参数汇总在表格中,供转换算法参考。 引用于三文件 MSC公司: 第68页第15页 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑运算的机械化 03B45号 模态逻辑(包括规范逻辑) 软件:Nuprl公司;数学软件;SETHEO公司;KoMeT公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Kreitz}和\textit{S.Schmitt},信息计算。162,编号1--2,226--254(2000;Zbl 1003.68147) 全文: 内政部 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。