A.莫拉。;穆尼奥斯·韦拉斯科,E。;Golińska Pilarek,J。 实现模态逻辑K的关系定理证明器。 (英语) Zbl 1229.03019号 国际期刊计算。数学。 88,第9期,1869-1884(2011). 在本文中,作者提出了在他们的证明程序RePML({\text{K}})中实现模态逻辑K的关系证明系统。作者的目标是设计一个证明程序,它以预定义的顺序应用关系规则,而不使用诸如回溯、循环检查等外部策略。本文的主要贡献可以概括如下:(1)提出并实现了两个新的规则(称为(k_1)和(k_2),用经典规则代替合成和合成的否定,以保证每个证明树是有限的,并减少对偶表中应用的规则数量。构成和否定构成的经典规则与规则\(k_1)\和\(k_2)\的区别在于,经典规则可以被无限次地应用(并且构成规则的否定在每一步都引入一个新变量),而规则\((k_1\)和\(k_2)\)不要将分支及其应用引入具有多个组合的公式集,组合的否定可能有助于缩短证明的长度。(2)作者定义了规则的应用顺序,以确保获得的证明树是唯一的。审核人:Viorica Sofronie-Stokkermans(萨尔布吕肯) 引用于2文件 MSC公司: 03B45 模态逻辑(包括规范逻辑) 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:模态逻辑;关系逻辑;对偶表法;实施;定理证明器 软件:LoTREC公司;精益TAP PDF格式BibTeX公司 XML格式引用 \textit{A.Mora}等人,《国际计算杂志》。数学。88,第9号,1869--1884(2011;Zbl 1229.03019) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。