Generalized consistency degrees of theories w.r.t. formulas in several standard complete logic systems

Abstract The present paper carries out a deep analysis on the inconsistency of theories by means of deduction theorems, completeness theorems and satisfiability degrees of formulas, and introduces the concept of the degree of entailment of a contradiction from a theory in classical two-valued logic system, Łukasiewicz fuzzy logic system, Godel fuzzy logic system, product fuzzy logic system and the R 0 -fuzzy logic system. It is proved that in classical two-valued logic system, Łukasiewicz fuzzy logic system and the R 0 -fuzzy logic system, respectively, the concept of consistency degrees of theories defined by the divergence degrees of theories in [X.N. Zhou, G.J. Wang, Consistency degrees of theories in some systems of propositional fuzzy logic, Fuzzy Sets and Systems 152 (2005) 321–331; H.J. Zhou, G.J. Wang, A new theory index based on deduction theorems in several logic systems, Fuzzy Sets and Systems 157(2006) 427–443] is reasonable and can accurately measure the consistency degrees of theories. The concept of the degree of entailment of a contradiction from a theory is generalized by replacing the contradiction with a general formula and then the generalized consistency degrees of theories w.r.t. general formulas in the above-mentioned logic systems is established.

[1]  Stefano Aguzzoli,et al.  The Complexity of McNaughton Functions of One Variable , 1998 .

[2]  D. Mundici,et al.  Algebraic Foundations of Many-Valued Reasoning , 1999 .

[3]  Lluis Godo,et al.  Monoidal t-norm based logic: towards a logic for left-continuous t-norms , 2001, Fuzzy Sets Syst..

[4]  Guojun Wang,et al.  A triangular-norm-based propositional fuzzy logic , 2003, Fuzzy Sets Syst..

[5]  Yee Leung,et al.  Integrated semantics and logic metric spaces , 2003, Fuzzy Sets Syst..

[6]  Song Qing Regular similarity relation on F(S) in propositional logic , 2002 .

[7]  Guo-Jun Wang,et al.  A new theory consistency index based on deduction theorems in several logic systems , 2006, Fuzzy Sets Syst..

[8]  Daowu Pei,et al.  The completeness and applications of the formal system ℒ* , 2002, Science in China Series F: Information Sciences.

[9]  Wang Guojun Fu Li Song Jianshe,et al.  Theory of truth degrees of propositions in two-valued logic , 2002 .

[10]  Guo-Jun Wang COMPARISON OF DEDUCTION THEOREMS IN DIVERSE LOGIC SYSTEMS , 2005 .

[11]  A. G. Hamilton Logic for Mathematicians , 1978 .

[12]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

[13]  Wen-Xiu Zhang,et al.  Consistency degrees of finite theories in ukasiewicz propositional fuzzy logic , 2005, Fuzzy Sets Syst..

[14]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[15]  Guo-Jun Wang,et al.  Consistency degrees of theories in some systems of propositional fuzzy logic , 2005, Fuzzy Sets Syst..