×

具体化模态逻辑中的分解定理证明。 (英语) Zbl 0810.03009号

非经典逻辑系统通常以公理方式定义。公理集与推理规则和必然性规则一起定义了特定的逻辑。另一种方法是在一阶逻辑中定义模态或时序逻辑的语义。这就是所谓的具体化方法。在定义逻辑系统的物化方法中,物化逻辑的语义由一阶逻辑中的公理定义。
本文介绍了关于具体化逻辑中定理证明的新的经验和理论工作。所使用的重写方法和世界路径方法并不是新的,而是在一个新的应用中使用的。该方法的优点是将具体化的逻辑表示在一个逻辑系统中,该逻辑系统的语义和证明方法得到了很好的理解。一阶逻辑为证明具体化逻辑的定理提供了一个良好的框架。采用具体化方法的一个结果是,如果我们希望自动证明模态系统,那么可以使用一阶逻辑的任何标准定理证明方法来实现具体化模态逻辑的定理证明器。

MSC公司:

03B35型 证明和逻辑运算的机械化
03B45号 模态逻辑(包括规范逻辑)
第68页第15页 定理证明(演绎、解析等)(MSC2010)

软件:

TABLEAUX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aitken,S.、Reichgelt,H.和Shadbolt,N.(1992年)。规划、知识分工和代理、程序。第十一届英国规划特别利益集团。
[2] Auffray,Y.和Enjalbert,P.(1989),模态定理证明:方程观点,Proc。我开-11 441-445·Zbl 0708.68057号
[3] Auffray,Y.、Enjalbert,P.和Hebrard,J.(1990),《模态分解策略:结果和问题》J。自动推理6 1-38·Zbl 0709.03008号 ·doi:10.1007/BF00302639
[4] Boyer,R.S.和Moore,J.S.(1972),定理证明程序中的结构共享,收录于B.Meltzer和D.Michie(编辑),《机器智能》第7卷,爱丁堡大学出版社,第101-116页·兹比尔0249.68032
[5] Catach,L.(1991),TABLEAUX:模态逻辑的一般定理证明器,J.自动推理7 489-510·Zbl 0743.03008号 ·doi:10.1007/BF01880326
[6] Eisinger,N.、Ohlbach,H.J.和Prackelin,A.(1991),基于分辨率系统的简化规则,人工智能50 141-181·兹比尔0764.68151 ·doi:10.1016/0004-3702(91)90098-5
[7] Farinas del Cerro,L.(1985),分辨率模态逻辑,逻辑与分析28 153-172·Zbl 0631.03007号
[8] Fitting,M.(1988),一阶模态表,J.Automated Reasoning 4 191-213·Zbl 0648.03004号 ·doi:10.1007/BF00244394
[9] Hughes,G.E.和Cresswell,M.J.(1968年),《模态逻辑导论》,伦敦梅休·Zbl 0205.00503号
[10] Jackson,P.和Reichgelt,H.(1989),模态谓词逻辑的一般证明方法,收录于Jackson、P.、Reichge,H.和van Harmelen,F.(编辑),《基于逻辑的知识表示》,麻省理工学院出版社。
[11] Konolige,K.(1986),《信仰演绎模型》,皮特曼,伦敦·Zbl 0683.68080号
[12] Kripke,S.A.(1971年),《模态逻辑的语义考虑》,Linsky,L.(1971)·Zbl 0131.00602号
[13] Linskey,L.(1971),参考和模态,牛津大学出版社。
[14] Moore,R.C.(1985年),《知识和行动的形式理论》,摘自Hobbs,R.J.和Moore R.C.编辑的《常识世界的形式理论,Ablex出版社,新泽西州》。
[15] Ohlbach,H.J.(1988),模态逻辑的分解演算,Proc。第九届自动扣除国际会议,《计算机科学第310号讲义》,Springer-Verlag,纽约,第500-516页·Zbl 0647.03010号
[16] Reichgelt,H.(1989年a),关于知识和信念推理的逻辑学,《知识工程评论》4 119-139·doi:10.1017/S0269888900004884
[17] Reichgelt,H.(1989年b),《时间的模态逻辑和一阶逻辑的比较》,收录于Jackson,P.、Reichge,H.和van Harmelen,F.(编辑),《基于逻辑的知识表示》,麻省理工学院出版社。
[18] Rescher,N.和Urquhart,A.(1971),《时间逻辑》,Springer-Verlag,纽约·Zbl 0229.02027
[19] Robinson,J.A.(1979),《逻辑形式与功能》,爱丁堡大学出版社·Zbl 0428.03009号
[20] Robinson,J.A.(1992),逻辑和逻辑编程,通信ACM 35 41-65·数字对象标识代码:10.1145/131295.131296
[21] Shoham,Y.(1986),《物化时间逻辑:语义和本体论考虑》,Proc。ECAI-7 390-397。
[22] Staples,J.和Robinson,P.J.(1990),量化术语的结构共享:基础,J.自动推理6 115-145·Zbl 0697.68053号 ·doi:10.1007/BF00245815
[23] Wallen,L.A.(1987),模态逻辑的矩阵证明方法,Proc。IJCAI-10 917-923。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。