Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 64-65.DOI: 10.3778/j.issn.1002-8331.2009.03.018

• 研究、探讨 • Previous Articles     Next Articles

Type of conclusions and classification of theories in two-valued propositional logic

WANG Ting-ming   

  1. Department Mathematics,College of Teachers,Qingdao University,Qingdao,Shandong 266071,China
  • Received:2008-01-07 Revised:2008-04-28 Online:2009-01-21 Published:2009-01-21
  • Contact: WANG Ting-ming

二值命题逻辑理论的结论类型和分类

王廷明   

  1. 青岛大学 师范学院,山东 青岛 266071
  • 通讯作者: 王廷明

Abstract: Based on the notion of truth degrees of formulas,type of conclusions deduced by finite theories in two-valued propositional logic is investigated.Classification of theories based on the truth degrees of formulas,respectively,based on logical equivalence is studied.Especially,a theorem about classification is obtained and the similarity relation between conclusions deduced by one theory is given.

Key words: propositional formula, principal disjunctive normal form, truth degree, similarity degree

摘要: 以公式真度为基础,研究了二值命题逻辑系统中有限理论逻辑推出的结论类型和分别基于公式真度以及逻辑等价的分类问题,给出了分类定理以及同一理论结论的相似度的一个下界。

关键词: 命题公式, 主析取范式, 真度, 相似度