Namespaces
Variants
Actions

Paraconsistent logic

From Encyclopedia of Mathematics
Revision as of 08:05, 6 June 2020 by Ulf Rehmann (talk | contribs) (tex encoded by computer)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search


A relation of logical consequence, $ \vdash $, on a set of sentences, $ S $, is explosive if and only if for all $ \alpha, \beta \in S $,

$$ \alpha, \neg \alpha \vdash \beta , $$

where "¬" is negation. A relation, and the logic that possesses it, is paraconsistent if and only if it is not explosive. Whether or not a correct consequence relation is explosive has been a contentious issue historically, but the standard formal logics of the 20th century, such as classical logic (cf. Logical calculus) and intuitionistic logic are explosive. Formal paraconsistent logics were developed by a number of different people, often working in isolation from each other, starting around the 1960s.

There are many different paraconsistent logics, with their own proof theories and model theories. Their distinctive features occur at the propositional level, though they all have full first- (and second-) order versions. In most of them validity can be defined in terms of preservation of truth in an interpretation.

In one approach, due to S. Jaśkowski, an interpretation is a Kripke model (cf. Kripke models) for some modal logic, and a sentence is true in it if it holds at some world of the interpretation. A major feature of this approach is that the inference of adjunction ( $ \alpha, \beta \vdash \alpha \wedge \beta $) fails. In another, an interpretation $ \nu $,{} is a mapping from $ S $ to $ \{ 1,0 \} $, satisfying the usual classical conditions for $ \wedge $, $ \lor $, and $ \rightarrow $. $ \nu ( \neg \alpha ) $ is independent of $ \nu ( \alpha ) $. The addition of further constraints on $ \nu $, such as: $ \nu ( \alpha ) = 0 \Rightarrow \nu ( \neg \alpha ) = 1 $, give logics in N. da Costa's $ C $ family. A feature of this approach is that it preserves all of positive logic. In a third approach, an interpretation $ \nu $ is a mapping from $ S $ to the closed sets of a topological space $ {\mathcal T} $ satisfying the conditions $ \nu ( \alpha \wedge \beta ) = \nu ( \alpha ) \cap \nu ( \beta ) $, $ \nu ( \alpha \lor \beta ) = \nu ( \alpha ) \cup \nu ( \beta ) $, $ \nu ( \neg \alpha ) = {\overline{ {\nu ( \alpha ) }}\; } ^ {c} $( where $ c $ is the closure operator of $ {\mathcal T} $). $ \alpha $ is true under $ \nu $ if and only if $ \nu ( \alpha ) $ is the whole space. This gives a logic dual to intuitionistic logic.

In a fourth approach, an interpretation is a relation $ \rho \subseteq S \times \{ 1,0 \} $, satisfying the natural conditions

$$ \neg \alpha \rho 1 \iff \alpha \rho 0, $$

$$ \neg \alpha \rho 0 \iff \alpha \rho 1; $$

$$ \alpha \wedge \beta \rho 1 \iff \alpha \rho 1 \textrm{ and } \beta \rho 1, $$

$$ \alpha \wedge \beta \rho 0 \iff \alpha \rho 0 \textrm{ or } \beta \rho 0; $$

and dually for $ \lor $. $ \alpha $ is true under $ \rho $ if and only if $ \alpha \rho 1 $. This gives the logic of first degree entailment (FDE) of A. Anderson and N. Belnap. If one restricts interpretations to those satisfying the condition $ \forall \alpha \exists x \alpha \rho x $, one gets G. Priest's LP. A feature of this logic is that its logical truths coincide with those of classical logic. Thus, the law of non-contradiction holds: $ \vdash \neg ( \alpha \wedge \neg \alpha ) $. A De Morgan lattice is a distributive lattice with an additional operator $ \neg $ satisfying: $ \neg \neg a = a $ and $ a \leq b \Rightarrow \neg b \leq \neg a $. An FDE-interpretation can be thought of as a homomorphism into the De Morgan lattice with values $ \{ \{ 1 \} , \{ 1,0 \} , \emptyset, \{ 0 \} \} $. More generally, $ \alpha \vdash \beta $ in FDE if and only if for every homomorphism $ h $ into a De Morgan lattice, $ h ( \alpha ) \leq h ( \beta ) $. Augmenting such lattices with an operator $ \rightarrow $ satisfying certain conditions, and defining validity in the same way, gives a family of relevant logics.

A paraconsistent logic localizes contradictions, and so is appropriate for reasoning from information that may be inconsistent, e.g., information stored in a computer database. It also permits the existence of theories (sets of sentences closed under deducibility) that are inconsistent but not trivial (i.e., containing everything) and of their models, inconsistent structures.

One important example of an inconsistent theory is set theory based on the general comprehension schema ( $ \exists x \forall y ( y \in x \leftrightarrow \alpha ) $, where $ \alpha $ is any formula not containing $ x $), together with extensionality ( $ \forall x ( x \in y \leftrightarrow x \in z ) \vdash y = z $). Another is a theory of truth (or of other semantic notions), based on the $ T $- schema ( $ T \langle \alpha \rangle \left\rightarrow \alpha $, where $ \alpha $ is any closed formula, and $ \langle \cdot \rangle $ indicates a name-forming device), together with some mechanism for self-reference, such as arithmetization. Such theories are inconsistent due to the paradoxes of self-reference (cf. Antinomy).

Not all paraconsistent logics are suitable as the underlying logics of these theories. In particular, if the underlying logic contains contraction ( $ \alpha \rightarrow ( \alpha \rightarrow \beta ) \vdash \alpha \rightarrow \beta $) and modus ponens ( $ \alpha, \alpha \rightarrow \beta \vdash \beta $), these theories are trivial. However, the theories are non-trivial if $ \rightarrow $ is interpreted as the material conditional and the logic LP is used, or if it is interpreted as the conditional of some relevant logics. In the truth theories, the inconsistencies do not spread into the arithmetical machinery.

Given a topos, logical operators can be defined as functors within it, and a notion of internal validity can be defined, giving intuitionistic logic. If these operators, and in particular, negation, are defined in the dual way, the internal logic of the topos is the dual intuitionistic logic. Topoi can therefore be seen as inconsistent structures.

For another example of inconsistent structures, let $ A $ be the set of sentences true in the standard model of arithmetic. If $ B $ is a set of sentences in the same language properly containing $ A $, then $ B $ is inconsistent, and so has no classical models; but $ B $ has models, including finite models, in the paraconsistent logic LP. Inconsistent (sets of) equations may have solutions in such models. The LP-models of $ A $ include the classical non-standard models of arithmetic (cf. Peano axioms) as a special case, and, like them, have a notable common structure.

In inconsistent theories of arithmetic, the incompleteness theorems of K. Gödel (cf. Gödel incompleteness theorem) fail: such a theory may be axiomatizable and contain its own "undecidable" sentence (and its negation).

Inconsistent theories may be interesting or useful even if they are not true. The view that some inconsistent theories are true is called dialetheism (or dialethism).

For a general overview of the area, see [a2]. [a3] is a collection of articles, with much background material. On inconsistent mathematical structures, see [a1].

References

[a1] C. Mortensen, "Inconsistent mathematics" , Kluwer Acad. Publ. (1995)
[a2] G. Priest, "Paraconsistent logic" D. Gabbay (ed.) F. Guenthner (ed.) , Handbook of Philosophical Logic , VII , Kluwer Acad. Publ. (to appear) (Edition: Second)
[a3] "Paraconsistent logic: essays on the inconsistent" G. Priest (ed.) R. Routley (ed.) G. Norman (ed.) , Philosophia Verlag (1989)
How to Cite This Entry:
Paraconsistent logic. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Paraconsistent_logic&oldid=48113
This article was adapted from an original article by G. Priest (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article