Maximal and Premaximal Paraconsistency in the Framework of Three-Valued Semantics

Maximality is a desirable property of paraconsistent logics, motivated by the aspiration to tolerate inconsistencies, but at the same time retain from classical logic as much as possible. In this paper we introduce the strongest possible notion of maximal paraconsistency, and investigate it in the context of logics that are based on deterministic or non-deterministic three-valued matrices. We show that all reasonable paraconsistent logics based on three-valued deterministic matrices are maximal in our strong sense. This applies to practically all three-valued paraconsistent logics that have been considered in the literature, including a large family of logics which were developed by da Costa’s school. Then we show that in contrast, paraconsistent logics based on three-valued properly nondeterministic matrices are not maximal, except for a few special cases (which are fully characterized). However, these non-deterministic matrices are useful for representing in a clear and concise way the vast variety of the (deterministic) three-valued maximally paraconsistent matrices. The corresponding weaker notion of maximality, called premaximal paraconsistency, captures the “core” of maximal paraconsistency of all possible paraconsistent determinizations of a non-deterministic matrix, thus representing what is really essential for their maximal paraconsistency.

[1]  D. Batens Paraconsistent extensional propositional logics , 1980 .

[2]  Anna Zamansky,et al.  Distance-based non-deterministic semantics for reasoning with uncertainty , 2009, Log. J. IGPL.

[3]  A. Avron,et al.  NON-DETERMINISTIC SEMANTICS FOR LOGICAL SYSTEMS , 2011 .

[4]  João Marcos,et al.  On a Problem of da Costa , 2005 .

[5]  Diderik Batens,et al.  Embedding and Interpolation for some Paralogics. The Propositional Case , 1999, Reports Math. Log..

[6]  Arnon Avron,et al.  Non-deterministic Multiple-valued Structures , 2005, J. Log. Comput..

[7]  Graham Priest,et al.  Reasoning About Truth , 1989, Artif. Intell..

[8]  João Marcos,et al.  On negation: Pure local rules , 2005, J. Appl. Log..

[9]  I. L. D'Ottaviano The completeness and compactness of a three-valued first-order logic , 1985 .

[10]  Anna Zamansky,et al.  Maximally Paraconsistent Three-Valued Logics , 2010, KR.

[11]  L. Bates,et al.  What is a completely integrable nonholonomic dynamical system , 1999 .

[12]  W. Carnielli,et al.  Logics of Formal Inconsistency , 2007 .

[13]  Arnon Avron Combining classical logic, paraconsistency and relevance , 2005, J. Appl. Log..

[14]  Stanisław Jaśkowski On the discussive conjunction in the propositional calculus for inconsistent deductive systems , 2004 .

[15]  Arnon Avron On the Expressive Power of Three-Valued and Four-Valued Languages , 1999, J. Log. Comput..

[16]  João Marcos 8K solutions and semi-solutions to a problem of da Costa , 2000 .

[17]  J. Martin Marcos,et al.  Formal inconsistency and evolutionary databases , 2004 .

[18]  R. Zane Parks A note on R-Mingle and Sobociński's three-valued logic , 1972, Notre Dame J. Formal Log..

[19]  A. Figallo,et al.  iH-propositional calculus , 2006 .

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

[21]  Grzegorz Malinowski,et al.  Many-Valued Logics , 1994 .

[22]  Arnon Avron,et al.  Multi-valued Calculi for Logics Based on Non-determinism , 2005, Log. J. IGPL.

[23]  Arnon Avron Non-deterministic semantics for logics with a consistency operator , 2007, Int. J. Approx. Reason..

[24]  Newton C. A. da Costa,et al.  On the theory of inconsistent formal systems , 1974, Notre Dame J. Formal Log..

[25]  Arnon Avron,et al.  Relevant entailment—semantics and formal systems , 1984, Journal of Symbolic Logic.

[26]  D. J. Shoesmith,et al.  Multiple-Conclusion Logic , 1978 .

[27]  Anna Zamansky,et al.  Non-deterministic Multi-valued Matrices for First-Order Logics of Formal Inconsistency , 2007, 37th International Symposium on Multiple-Valued Logic (ISMVL'07).

[28]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[29]  Hendrik Decker,et al.  A Case for Paraconsistent Logic as Foundation of Future Information Systems , 2005, CAiSE Workshops.

[30]  Timothy Smiley,et al.  Deducibility and many-valuedness , 1971, Journal of Symbolic Logic.

[31]  Arnon Avron,et al.  Natural 3-valued logics—characterization and proof theory , 1991, Journal of Symbolic Logic.

[32]  Alasdair Urquhart Many-valued Logic , 1986 .