×

实现模态逻辑K的关系定理证明器。 (英语) Zbl 1229.03019号

在本文中,作者提出了在他们的证明程序RePML({\text{K}})中实现模态逻辑K的关系证明系统。
作者的目标是设计一个证明程序,它以预定义的顺序应用关系规则,而不使用诸如回溯、循环检查等外部策略。
本文的主要贡献可以概括如下:
(1)
提出并实现了两个新的规则(称为(k_1)和(k_2),用经典规则代替合成和合成的否定,以保证每个证明树是有限的,并减少对偶表中应用的规则数量。
构成和否定构成的经典规则与规则\(k_1)\和\(k_2)\的区别在于,经典规则可以被无限次地应用(并且构成规则的否定在每一步都引入一个新变量),而规则\((k_1\)和\(k_2)\)不要将分支及其应用引入具有多个组合的公式集,组合的否定可能有助于缩短证明的长度。
(2)
作者定义了规则的应用顺序,以确保获得的证明树是唯一的。

MSC公司:

03B45 模态逻辑(包括规范逻辑)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1016/j.entcs.2009.02.029·Zbl 1347.68297号 ·doi:10.1016/j.entcs.2009.02.029
[2] DOI:10.1016/j.entcs.2009.02.036·Zbl 1347.68298号 ·doi:10.1016/j.entcs.2009.02.036
[3] 内政部:10.1007/3-540-69778-0_4·doi:10.1007/3-540-69778-04
[4] DOI:10.1023/A:1006249507577·Zbl 0955.03013号 ·doi:10.1023/A:1006249507577
[5] 内政部:10.1007/BF00881804·Zbl 0838.68097号 ·doi:10.1007/BF00881804
[6] 内政部:10.3166/jancl.16.251-277·Zbl 1186.03035号 ·doi:10.3166/jancl.16.251-277
[7] 内政部:10.1080/00207160902777906·Zbl 1191.03008号 ·网址:10.1080/00207160902777906
[8] DOI:10.1023/A:1004764610651·Zbl 0956.03052号 ·doi:10.1023/A:1004764610651
[9] 内政部:10.3166/jancl.16.367-408·Zbl 1186.03044号 ·doi:10.3166/jancl.16.367-408
[10] Formisano A.,TABLEAUX 2005,LNCS(LNAI)3702第1页–(2005)
[11] Formisano A.,《关系结构作为知识工具的理论与应用II COST Action 274国际研讨会》,TARSKI,2002-2005年,部分修订论文4342,第89页–(2006)
[12] 数字对象标识码:10.1007/11554554_25·doi:10.1007/11554554_25
[13] 内政部:10.1080/00207160902930752·Zbl 1181.03018号 ·网址:10.1080/00207160902930752
[14] 内政部:10.1093/jigpal/jzp016·Zbl 1171.68043号 ·doi:10.1093/jigpal/jzp016
[15] 内政部:10.1007/978-3-540-89197-0_15·Zbl 05489336号 ·doi:10.1007/978-3-540-89197-0_15
[16] J.Goliñska-Pilarek、E.Muñoz-Velasco和A.Mora,模态逻辑的新决策程序,技术代表,2009年。可用网址://www.matap.uma.es/emilio/TechRepDPK09·Zbl 1252.03027号
[17] GoréR.,基金。通知。94第21页–(2009年)
[18] Heuerding A.,Logic J.IGPL 4第169页–(1996)
[19] 内政部:10.1007/978-3-540-71070-7_5·Zbl 1165.68460号 ·doi:10.1007/978-3-540-71070-7_5
[20] 霍洛克斯I.,Proc。第二届分析表及相关方法国际会议(Tableaux’98),人工智能1397讲义,第307页–(1998)
[21] Kadoda,G.,Stone,R.和Diaper,D.教育定理证明者的理想特征:认知维度观点。论文发表于第11届编程兴趣小组心理学年度研讨会。英国利兹。
[22] DOI:10.1016/S0304-3975(01)00320-6·Zbl 1058.03029号 ·doi:10.1016/S0304-3975(01)00320-6
[23] DOI:10.1023/A:1006155811656·Zbl 0951.03008号 ·doi:10.1023/A:1006155811656
[24] 内政部:10.1007/s10992-005-2267-3·Zbl 1086.03045号 ·doi:10.1007/s10992-005-2267-3
[25] 内政部:10.2307/2275375·Zbl 0794.03031号 ·doi:10.2307/2275375
[26] Orłowska E.,《时间与逻辑》第249页–(1995)
[27] Orłowska E.,Trends in Logic 36,Springer Science第562页–(2011)
[28] DOI:10.1007/BFb0027422·doi:10.1007/BFb0027422
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。