×

一个简单的命题\(\text{S} 5个\)tableau系统。 (英语) Zbl 0972.03017号

本文为模态逻辑S5提出了一个“非常简单”的表系统,并证明了它的稳健性和弱完备性。后者意味着它捕获了S5有效性,但不是逻辑结果。使用这个表系统,很容易理解为什么S5中的可满足性是NP完全的。同时,作者希望能够为一阶S5构建类似的系统。

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Fine,K.,量化模态逻辑中插值引理的失败,J.符号逻辑,44201-206(1979)·Zbl 0415.03015号
[2] Fitting,M.C.,《模态和直觉主义逻辑的证明方法》(1983),D.Reidel出版公司:D.Reide出版公司Dordrecht·Zbl 0523.03013号
[3] Fitting,M.C.,《基本模态逻辑》(Gabbay,D.M.;Hogger,C.J.;Robinson,J.A.,《人工智能和逻辑编程逻辑手册》,第1卷(1993),牛津大学出版社:牛津大学出版社,牛津),368-448·Zbl 0808.68027号
[4] Ladner,R.E.,《模态命题逻辑系统可证明性的计算复杂性》,SIAM J.Comput。,6, 467-480 (1977) ·Zbl 0373.02025号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。