Paraconsistent Logic
Paraconsistent Logic
First published Tue Sep 24, 1996; substantive revision Mon Feb 21, 2022
The prefix ‘para’ in English has two meanings: ‘quasi’ (or ‘similar to,
modelled on’) or ‘beyond’. When the term ‘paraconsistent’ was
coined by Miró Quesada at the Third Latin America Conference on
Mathematical Logic in 1976, he seems to have had the first meaning in
mind. Many paraconsistent logicians, however, have taken it to mean the
second, which provided different reasons for the development of
paraconsistent logic as we will see below.
1. Paraconsistency
o 1.1 Dialetheism
o 1.2 A Brief History of ex contradictione quodlibet
2. Motivations
2.1.3 Linguistics
o 2.5 Vagueness
o 3.3 Preservationism
Academic Tools
Related Entries
1. Paraconsistency
1.1 Dialetheism
In the literature, especially in the part of it that contains objections to
paraconsistent logic, there has been some tendency to confuse
paraconsistency with dialetheism, the view that there are true
contradictions (see the entry on dialetheism). The view that a
consequence relation should be paraconsistent does not entail the view
that there are true contradictions. Paraconsistency is a property of a
consequence relation whereas dialetheism is a view about truth. The fact
that one can define a non-explosive consequence relation does not mean
that some sentences are true. The fact that one can construct a model
where a contradiction holds but not every sentence of the language holds
(or where this is the case at some world) does not mean that the
contradiction is true per se. Hence paraconsistency must be distinguished
from dialetheism. This has been argued recently by Barrio and Da Ré
(2018), and an explicitly non-dialetheic interpretation of paraconsistency
is given by Carnielli and Rodrigues (2021). For reasons that
paraconsistency may lead to dialetheism after all, see Asmus 2012.
The work of Vasil’év or Orlov did not make any impact at the time. The
first (formal) logician to have developed paraconsistent logic was
Jaśkowski in Poland, who was a student of Łukasiewicz, who himself had
envisaged paraconsistent logic in his critique of Aristotle on the LNC
(Łukasiewicz 1951). Almost at the same time, Halldén (1949) presented
work on the logic of nonsense, but again this went mostly unnoticed.
2. Motivations
The reasons for paraconsistency that have been put forward are specific
to the development of the particular formal systems of paraconsistent
logic. However, there are several general reasons for thinking that logic
should be paraconsistent. Before we summarise the systems of
paraconsistent logic, we present some motivations for paraconsistent
logic.
A most telling reason for paraconsistent logic is, prima facie, the fact that
there are theories which are inconsistent but non-trivial. If we admit the
existence of such theories, their underlying logics must be paraconsistent
(though see Michael 2016).
2.1.3 Linguistics
If I tell you that I painted a spherical cube brown, you take its
exterior to be brown …, and if I am inside it, you know I am
not near it. (Chomsky 1995: 20)
T(A)↔ AT(A)↔ A
where AA is a sentence and AA is its name. But given any standard means
of self-reference, e.g., arithmetisation, one can construct a sentence, BB,
which says that ¬T(B)¬T(B). The T-scheme gives that T(B) ↔ ¬T(B)T(B) ↔
¬T(B). It then follows that T(B)∧¬T(B)T(B)∧¬T(B). (This is, of course, just
the liar paradox.) A full development of a theory of truth in paraconsistent
logic is given by Beall (2009); for more general details see Beall et al 2018.
The situation is similar in set theory. The naive, and arguably intuitively
correct, axioms of set theory are the Comprehension
Schema and Extensionality Principle:
∀y(y∈r↔ y∉ y)∀y(y∈r↔ y∉ y)
So, instantiating the universal quantifier to ‘rr’ gives:
r∈r↔ r∉ rr∈r↔ r∉ r
It then follows that r∈r∧r∉ rr∈r∧r∉ r.
There are several approaches to set theory with naive comprehension via
paraconsistent logic. Models for paraconsistent set theory are described
by Libert (2005). The theories of ordinal and cardinal numbers are
developed axiomatically using relevant logic in Weber 2010b, 2012. The
possibility of adding a consistency operator to track non-paradoxical
fragments of the theory is considered in Omori 2015, taking a cue from
the tradition of da Costa. Naive set theory using adaptive logic is
presented by Verdée (2013); see Batens 2020 for current developments in
adaptive Fregean Set Theory.
Unlike formal semantics and set theory, there may not be any obvious
arithmetical principles that give rise to contradiction. Nonetheless, just
like the classical non-standard models of arithmetic, there is a class
of inconsistent models of arithmetic (or more accurately models of
inconsistent arithmetic) which have an interesting and important
mathematical structure.
One version of Gödel’s first incompleteness theorem states that for any
consistent axiomatic theory of arithmetic, which can be recognised to be
sound, there will be an arithmetic truth — viz., its Gödel sentence — not
provable in it, but which can be established as true by intuitively correct
reasoning. The heart of Gödel ’ s theorem is, in fact, a paradox that
concerns the sentence, GG, ‘ This sentence is not provable ’ . If GG is
provable, then it is true and so not provable. Thus GG is proved.
Hence GG is true and so unprovable. If an underlying paraconsistent logic
is used to formalise the arithmetic, and the theory therefore allowed to be
inconsistent, the Gödel sentence may well be provable in the theory
(essentially by the above reasoning). So a paraconsistent approach to
arithmetic overcomes the limitations of arithmetic that are supposed (by
many) to follow from Gödel’s theorem. For other ‘limitative’ theorems
of metamathematics, see Priest 2002. For some of the original work by
Meyer applying paraconsistent logic to arithmetic, and new
commentaries and developments, see the collection Ferguson and Priest
2021.
2.5 Vagueness
From the start, paraconsistent logics were intended in part to deal with
problems of vagueness and the sorites paradox (Jaśkowski 1948 [1969]).
Some empirical evidence suggest that vagueness in natural language is a
good candidate for paraconsistent treatment (Ripley 2011).
1. Tolerance: For vague FF, it is not the case that xx is FF but some
very FF-similar xx is not FF
2. Cutoffs: For all FF, if some xx is FF and some yy is not, and there is
an ordered FF-progression from xx to yy, then there is some
last FF and some first non-FF
Again, the key to the analysis is to take cutoffs as sites for inconsistency,
for objects both F and not F. Then all tolerance claims (about vague F) are
taken as true; but since, paraconsistently, the inference of disjunctive
syllogism is not generally valid, these claims do not imply absurdities like
‘ everyone is bald ’ . Paraconsistent models place a great deal of
emphasis on cutoff points of vague predicates, attributing much of the
trouble with the sorties paradox to underlying inconsistency of vague
predicates (Weber 2010a).
3.3 Preservationism
One may think not only that an inconsistency needs to be isolated but
also that a serious need for the consideration of inconsistencies is a rare
occurrence. The thought may be that consistency is the norm until proven
otherwise: we should treat a sentence or a theory as consistently as
possible. This is essentially the motivation for adaptive logics, pioneered
by Diderik Batens in Belgium.
An adaptive logic is a logic that adapts itself to the situation at the time of
application of inference rules. It models the dynamics of our reasoning.
There are two senses in which reasoning is dynamic: external and internal.
Reasoning is externally dynamic if as new information becomes available
expanding the premise set, consequences inferred previously may have to
be withdrawn. The external dynamics is thus
the non-monotonic character of some consequence relations: Γ ⊢ A Γ ⊢
A and Γ∪Δ⊬ AΓ∪Δ⊬ A for some Γ,ΔΓ,Δ and AA. However, even if the
premise-set remains constant, some previously inferred conclusion may
be considered as not derivable at a later stage. As our reasoning proceeds
from a premise set, we may encounter a situation where we infer a
consequence provided that no abnormality, in particular no contradiction,
obtains at some stage of the reasoning process. If we are forced to infer a
contradiction at a later stage, our reasoning has to adapt itself so that an
application of the previously used inference rule is withdrawn. In such a
case, reasoning is internally dynamic. Our reasoning may be internally
dynamic if the set of valid inferences is not recursively enumerable (i.e.,
there is no decision procedure that leads to ‘yes’ after finitely many
steps if the inference is indeed valid). It is the internal dynamics that
adaptive logics are devised to capture.
In order to illustrate the idea behind adaptive logics, consider the premise
set Γ ={p,¬p ∨ r,¬r ∨ s,¬s,s ∨ t} Γ ={p,¬p ∨ r,¬r ∨ s,¬s,s ∨ t}. One may start
reasoning with ¬s¬s and s∨ts∨t, using the Disjunctive Syllogism (DS) to
infer tt, given that s ∧ ¬ss ∧ ¬s does not obtain. We then reason
with pp and ¬p ∨ r¬p ∨ r, to infer rr with the DS, given that p ∧ ¬pp ∧
¬p does not obtain. Now, we can apply the DS to ¬r ∨s¬r∨ s and rr to
derive ss, provided that r ∧ ¬rr ∧ ¬r does not obtain. However, by
conjoining ss and ¬s¬s, we can obtain s ∧ ¬ss ∧ ¬s. Hence we must
withdraw the first application of DS, and so the proof of tt lapses. A
consequence of this reasoning is what cannot be defeated at any stage of
the process.
2. A set of abnormalities
3. An adaptive strategy
Now take the positive fragment of classical logic with modus ponens plus
double negation elimination (¬¬A →A)(¬¬A →A) as an axiom and some
axioms governing ∘∘:
∘A→(A→(¬A→B))(∘A∧∘B)→∘(A∧B)(∘A→∘B)→∘(A→B)∘A→(A→(¬A→B))(∘
A∧∘B)→∘(A∧B)(∘A→∘B)→∘(A→B)
Then ⊢ ⊢ provides da Costa’s system C1C1. If we let A1A1 abbreviate
the formula ¬(A ∧ ¬A)¬(A ∧ ¬A) and An+1An+1 the formula (¬(An ∧
¬An))1(¬(An ∧ ¬An))1, then we obtain CiCi for each natural
number ii greater than 1.
¬¬
tt ff
bb bb
ff tt
∧∧ tt bb ff
tt tt bb ff
bb bb bb ff
ff ff ff ff
∨∨ tt bb ff
tt tt tt tt
bb tt bb bb
ff tt bb ff
These tables are essentially those of Kleene’s and Łukasiewicz’s three
valued logics where the middle value is thought of
as indeterminate or neither (true nor false).
¬Aη1 iff Aη0¬Aη0 iff Aη1A∧Bη1 iff Aη1 and Bη1A∧Bη0 iff Aη0 or Bη0A
∨Bη1 iff Aη1 or Bη1A∨Bη0 iff Aη0 and Bη0¬Aη1 iff Aη0¬Aη0 iff Aη1A∧
Bη1 iff Aη1 and Bη1A∧Bη0 iff Aη0 or Bη0A∨Bη1 iff Aη1 or Bη1A∨Bη
0 iff Aη0 and Bη0
If we define validity in terms of truth preservation under all relational
evaluations then we obtain First Degree Entailment (FDE) which is a
fragment of relevant logics. These relational semantics for FDE are due to
Dunn 1976; cf. Omori and Wansing 2017. A different approach is explored
through the idea of non-deterministic matrices, studied by Avron and his
collaborators (for example, Avron & Lev 2005).
The semantics for relevant logics were developed by Fine (1974), Routley
and Routley (1972), Routley and Meyer (1993) and Urquhart (1972). (There
are also algebraic semantics; see for example Dunn & Restall 2002: 48ff.)
Routley-Meyer semantics is based on possible-world semantics, which is
the most studied semantics for relevant logics, especially in Australasia. In
this semantics, conjunction and disjunction behave in the usual way. But
each world, ww, has an associate world, w ∗ w ∗ , and negation is
evaluated in terms of w ∗ :¬Aw ∗ :¬A is true at ww iff AA is false, not
at ww, but at w∗ w∗ . Thus, if AA is true at ww, but false at w∗ w∗ , then A
∧ ¬AA ∧ ¬A is true at ww. To obtain the standard relevant logics, one
needs to add the constraint that w∗ ∗ =ww∗ ∗ =w. As is clear, negation
in these semantics is an intensional operator.
The primary concern with relevant logics is not so much with negation as
with a conditional connective →→ (satisfying modus ponens). In relevant
logics, if A→BA→B is a logical truth, then AA is relevant to BB, in the sense
that AA and BB share at least one propositional variable.
Bibliography
References
Arieli, Ofer and Arnon Arnon and Anna Zamansky, 2011, “ Ideal
Paraconsistent Logics”, Studia Logica, 99(1–3): 31–60.
Arruda, Ayda I., 1977, “On the Imaginary Logic of N.A. Vasil’év”, in
Arruda et al. 1977: 3–24. doi:10.1016/S0049-237X(08)70642-6
–––, 2020, “Adaptive Fregean Set Theory”, Studia Logica, 108: 903
–939.
Priest, Graham, J.C. Beall and Bradley Armour-Garb (eds.), 2004, The
Law of Non-Contradiction, Oxford: Oxford University Press.
doi:10.1093/acprof:oso/9780199265176.001.0001
Academic Tools
Related Entries
Acknowledgments
The editors and authors would like to thank Joy Britten for noticing an
error in the example of adaptive logic reasoning in Section 3.4, and to
Hitoshi Omori for identification and discussion of an error in the section
on discussive logic Section 3.1.
Copyright © 2022 by
Graham Priest <[email protected]>
Koji Tanaka <[email protected]>
Zach Weber <[email protected]>