The Semantic Tableaux Method and Its Soundness and Completeness
Author:
Affiliation:
Fund Project:
摘要
|
图/表
|
访问统计
|
参考文献
|
相似文献
|
引证文献
|
资源附件
|
文章评论
摘要:
Andrews 在《An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof》一书中给出的语义树方法是一种能直接适用于句子集的反驳方法,但其中关于语义树方法的可靠性和完备性定理 (3201)及其证明是错误的。本文通过例子指出并纠正了这一错误,同时对修正后的可靠性和完备性定理给出了详细的证明。
Abstract:
The semantic tableaux given in the book‘An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof’by Andrews is a refutation method which can be directly used for sentence sets. Nevertheless,the soundness and completeness theorem (3201) of the semantic tableaux method and the proving process are incorrect. In this paper, we illustrate and correct the mistake. In addition, we prove the revised theorem of the soundness and completeness.
参考文献
相似文献
引证文献
引用本文
李舟军,王兵山.语义树方法及其可靠性和完备性[J].国防科技大学学报,1994,16(3):48-53. Li Zhoujun, Wang Bingshan. The Semantic Tableaux Method and Its Soundness and Completeness[J]. Journal of National University of Defense Technology,1994,16(3):48-53.