Quantitative logic

In this paper, we introduce the concept of the degree of the truth in the framework of so called many-valued propositional logic systems with the intention of measuring to what extent a given formula is true. Such a concept can indeed induce, in a very natural way, the degree of the similarity as well as to induce a pseudo-metric among formulas as the 'graded' version of the notion of the logical equivalence. The basic properties of such induced logic metric space hence are investigated in this paper. We further introduce different concepts of the degree of the divergence and the degree of the consistency in order to grade the extent of the consistency of a logic theory. To the end, all the basic logic notions are graded. Lastly, we propose in this paper three patterns of 'approximate reasoning' so far as the many-valued propositional logic systems are concerned. Hence, we can claim that we have laid the foundation for the ''quantitative logic''. Since this theory has touched upon several key concepts of similarity, comparison, measurements, etc. in information theory, we are convinced that the theory may have profound impact in contemporary information technology. In addition, quantitative logic can be regarded as a highly representative example of mathematics of uncertainty capable of handling vagueness.

[1]  Li Fu,et al.  Theory of truth degrees of propositions in two-valued logic , 2002, Science China Mathematics.

[2]  S. Gottwald A Treatise on Many-Valued Logics , 2001 .

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

[4]  Shiji Song,et al.  TRIPLE I METHOD OF FUZZY REASONING , 2002 .

[5]  Guojun Wang Quasi-formal deductive system for fuzzy propositional calculus , 1997 .

[6]  Huawen Liu,et al.  Unified forms of fully implicational restriction methods for fuzzy reasoning , 2007, Inf. Sci..

[7]  Pei Zheng,et al.  α-Triple I Method of Fuzzy Reasoning , 2005 .

[8]  Guo-Jun Wang,et al.  Formalized theory of general fuzzy reasoning , 2004, Inf. Sci..

[9]  Guojun Wang,et al.  Theory of truth degrees of formulas in Łukasiewiczn-valued propositional logic and a limit theorem , 2005, Science in China Series F: Information Sciences.

[10]  Wang Guojun A formal deductive system for fuzzy propositional calculus , 1997 .

[11]  Huawen Liu,et al.  Triple I method based on pointwise sustaining degrees , 2008, Comput. Math. Appl..

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

[13]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[14]  Guojun Wang,et al.  On the Logic Foundation of Fuzzy Reasoning , 1999, Inf. Sci..

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

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

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

[18]  Daowu Pei,et al.  The extensions Ln* of the formal system L*and their completeness , 2003, Inf. Sci..

[19]  Ernest W. Adams,et al.  A primer of probability logic , 1996 .

[20]  Antonis C. Kakas,et al.  Computational Logic: Logic Programming and Beyond: Essays in Honour of Robert A. Kowalski, Part I , 2002 .

[21]  Witold A. Pogorzelski The deduction theorem for Łukasiewicz many-valued propositional calculi , 1964 .

[22]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

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

[24]  Daowu Pei,et al.  Unified full implication algorithms of fuzzy reasoning , 2008, Inf. Sci..

[25]  Guo-Jun Wang,et al.  Unified forms of Triple I method , 2005 .

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

[27]  Wang Wei Continuity of basic operations on pseudo-metric L~*-Lindenbaum algebra , 2005 .

[28]  Guojun Wang,et al.  Generalized consistency degrees of theories w.r.t. formulas in several standard complete logic systems , 2006, Fuzzy Sets Syst..

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