Skip to main content
Top

2018 | OriginalPaper | Chapter

What is a Paraconsistent Logic?

Authors : Eduardo Barrio, Federico Pailos, Damian Szmuc

Published in: Contradictions, from Consistency to Inconsistency

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Paraconsistent logics are logical systems that reject the classical principle, usually dubbed Explosion, that a contradiction implies everything. However, the received view about paraconsistency focuses only the inferential version of Explosion, which is concerned with formulae, thereby overlooking other possible accounts. In this paper, we propose to focus, additionally, on a meta-inferential version of Explosion, i.e. which is concerned with inferences or sequents. In doing so, we will offer a new characterization of paraconsistency by means of which a logic is paraconsistent if it invalidates either the inferential or the meta-inferential notion of Explosion. We show the non-triviality of this criterion by discussing a number of logics. On the one hand, logics which validate and invalidate both versions of Explosion, such as classical logic and Asenjo–Priest’s 3-valued logic \(\mathbf {LP}\). On the other hand, logics which validate one version of Explosion but not the other, such as the substructural logics \(\mathbf {TS}\) and \(\mathbf {ST}\), introduced by Malinowski and Cobreros, Egré, Ripley and van Rooij, which are obtained via Malinowski’s and Frankowski’s q- and p-matrices, respectively.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
In this paper we will be focusing on the inferential and the meta-inferential level, but when making our closing remarks in Sect. 5 we will point towards a plausible (although not developed here) more general conception of paraconsistency, which will require looking at many more levels.
 
2
We shall notice that in [2] Avron takes this definition to, additionally, require that Cut is taken as a primitive rule. Something that—for the sake of generality—we do not demand here.
 
3
Let us notice, additionally, that Humberstone calls Ex Falso Quodlibet what we call Explosion, but this is just a terminological and non-substantial issue.
 
4
q-consequence relations and q-matrices were introduced by Grzegorz Malinowski in [19].
 
5
p-consequence relations and p-matrices were introduced by Szymon Frankowski in [12].
 
6
Here we will adopt this terminology—i.e. talk of \(\mathscr {D}^{+}\) and \(\mathscr {D}^{-}\)—introduced by [32], emphasizing that we will take q- and p-logics to be induced by different type of structures, i.e. respectively q- and p-matrices. In this vein, what will be distinctive of these type of structures will be the properties of the sets \(\mathscr {D}^{+}\) and \(\mathscr {D}^{-}\), as detailed in Definitions 15 and 16, respectively.
 
7
Notice that this definition takes a p-logic to be induced by a p-matrix \(\langle \mathscr {V}, \mathscr {D}^{+}, \mathscr {D}^{-}, \mathscr {O} \rangle \) where it is assumed that \(\mathscr {D}^{+} \subseteq \mathscr {D}^{-}\), whence this last clause reads: “if \(v[\varGamma ] \subseteq \mathscr {D}^{+}\), then \(v(A) \in \mathscr {D}^{-}\)”. Now, as remarked by an anonymous referee, if the same p-logic is taken to be induced by a q-matrix \(\langle \mathscr {V}, \mathscr {D}^{+}, \mathscr {D}^{-}, \mathscr {O} \rangle \) where it is assumed that \(\mathscr {D}^{+} \cap \mathscr {D}^{-} = \emptyset \)—as is done e.g. in [32, p. 210]—then this last clause should read: “if \(v[\varGamma ] \subseteq \mathscr {D}^{+}\), then \(v(A) \notin \mathscr {D}^{-}\)”.
These considerations highlight that if the sets \(\mathscr {D}^{+}\) and \(\mathscr {D}^{-}\) of a q-matrix are taken to, respectively, represent a generalized notion of truth and a generalized notion of falsity—as in [32]—then with regard to valuations on the 3-element Kleene algebra, \(\mathbf {TS}\) and \(\mathbf {ST}\) can be interpreted as follows. \(\mathbf {TS}\) consequence can be understood as requiring that for all valuations, if the premises are non-false, then the conclusion is true; whereas \(\mathbf {ST}\) consequence can be understood as requiring that for all valuations, if the premises are true, then the conclusion is non-false.
 
8
By these rules we refer to the following, respectively.
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-98797-2_5/470618_1_En_5_Equ17_HTML.gif
 
9
Whence, the aforementioned equivalence is witnessed e.g. by the following derivation, where the application of \([\textit{Cut}]\) is a rightful instance of both \([\textit{Cut}^{\mathrm {A}}]\) and \([\textit{Cut}^{\mathrm {M}}]\).
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-98797-2_5/470618_1_En_5_Equ18_HTML.gif
 
10
That is, the matrix logic induced by the structure \(\mathscr {M}_{\mathbf {{K}_{3}}} = \langle \{ {\mathbf {t}}, {\mathbf {i}}, {\mathbf {f}}\}, \{ {\mathbf {t}}\}, \{ f^{\lnot }_{\mathbf {K}}, f^{\wedge }_{\mathbf {K}}, f^{\vee }_{\mathbf {K}} \} \rangle \), such that \(\langle \{ {\mathbf {t}}, {\mathbf {i}}, {\mathbf {f}}\}, \{ f^{\lnot }_{\mathbf {K}}, f^{\wedge }_{\mathbf {K}}, f^{\vee }_{\mathbf {K}} \} \rangle \) is the 3-element Kleene algebra.
 
11
Along these lines, \(\mathbf {CL}\) can be proof-theoretically understood as Gentzen’s sequent calculi \(\mathbf {LK}\), \(\mathbf {TS}\) as \(\mathbf {LK}\) minus the structural rule of Reflexivity, and \(\mathbf {ST}\) as \(\mathbf {LK}\) minus the structural rule of Cut.
 
Literature
1.
go back to reference Asenjo, Florencio. 1966. A calculus of antinomies. Notre Dame Journal of Formal Logic 7 (1): 103–105.CrossRef Asenjo, Florencio. 1966. A calculus of antinomies. Notre Dame Journal of Formal Logic 7 (1): 103–105.CrossRef
2.
go back to reference Avron, Arnon. 1988. The semantics and proof theory of linear logic. Theoretical Computer Science 57 (2–3): 161–184.CrossRef Avron, Arnon. 1988. The semantics and proof theory of linear logic. Theoretical Computer Science 57 (2–3): 161–184.CrossRef
3.
go back to reference Avron, Arnon. 1991. Simple consequence relations. Information and Computation 92 (1): 105–139.CrossRef Avron, Arnon. 1991. Simple consequence relations. Information and Computation 92 (1): 105–139.CrossRef
4.
go back to reference Barrio, Eduardo, Lucas Rosenblatt, and Diego Tajer. 2015. The logics of strict-tolerant logic. Journal of Philosophical Logic 44 (5): 551–571.CrossRef Barrio, Eduardo, Lucas Rosenblatt, and Diego Tajer. 2015. The logics of strict-tolerant logic. Journal of Philosophical Logic 44 (5): 551–571.CrossRef
5.
go back to reference Blok, Willem, and Bjarni Jónsson. 2006. Equivalence of consequence operations. Studia Logica 83 (1): 91–110.CrossRef Blok, Willem, and Bjarni Jónsson. 2006. Equivalence of consequence operations. Studia Logica 83 (1): 91–110.CrossRef
6.
go back to reference Carnielli, Walter, and Marcelo Coniglio. 2016. Paraconsistent Logic: Consistency, Contradiction and Negation. Dordrecht: Springer. Carnielli, Walter, and Marcelo Coniglio. 2016. Paraconsistent Logic: Consistency, Contradiction and Negation. Dordrecht: Springer.
7.
go back to reference Chemla, Emmanuel, Paul Egré, and Benjamin Spector. 2017. Characterizing logical consequence in many-valued logics. Journal of Logic and Computation 27 (7): 2193–2226. Chemla, Emmanuel, Paul Egré, and Benjamin Spector. 2017. Characterizing logical consequence in many-valued logics. Journal of Logic and Computation 27 (7): 2193–2226.
8.
go back to reference Cobreros, Pablo, Paul Egré, David Ripley, and Robert van Rooij. 2012. Tolerant, classical, strict. Journal of Philosophical Logic 41 (2): 347–385.CrossRef Cobreros, Pablo, Paul Egré, David Ripley, and Robert van Rooij. 2012. Tolerant, classical, strict. Journal of Philosophical Logic 41 (2): 347–385.CrossRef
9.
go back to reference Cobreros, Pablo, Paul Egré, David Ripley, and Robert van Rooij. 2014. Reaching transparent truth. Mind 122 (488): 841–866.CrossRef Cobreros, Pablo, Paul Egré, David Ripley, and Robert van Rooij. 2014. Reaching transparent truth. Mind 122 (488): 841–866.CrossRef
10.
go back to reference Dicher, Bogdan. 2016. A proof-theoretic defence of meaning-invariant logical pluralism. Mind 125 (499): 727–757.CrossRef Dicher, Bogdan. 2016. A proof-theoretic defence of meaning-invariant logical pluralism. Mind 125 (499): 727–757.CrossRef
11.
go back to reference Dicher, Bogdan, and Francesco Paoli. 2017. ST, LP, and Tolerant Metainferences. (Unpublished Manuscript). Dicher, Bogdan, and Francesco Paoli. 2017. ST, LP, and Tolerant Metainferences. (Unpublished Manuscript).
12.
go back to reference Frankowski, Szymon. 2004. Formalization of a plausible inference. Bulletin of the Section of Logic 33 (1): 41–52. Frankowski, Szymon. 2004. Formalization of a plausible inference. Bulletin of the Section of Logic 33 (1): 41–52.
13.
go back to reference Frankowski, Szymon. 2004. p-consequence versus q-consequence operations. Bulletin of the Section of Logic 33 (4): 197–207. Frankowski, Szymon. 2004. p-consequence versus q-consequence operations. Bulletin of the Section of Logic 33 (4): 197–207.
14.
go back to reference French, Rohan. 2016. Structural reflexivity and the paradoxes of self-reference. Ergo 3 (5): 113–131. French, Rohan. 2016. Structural reflexivity and the paradoxes of self-reference. Ergo 3 (5): 113–131.
15.
go back to reference Gabbay, Dov. 1996. Labelled Deductive Systems. Oxford: Oxford University Press. Gabbay, Dov. 1996. Labelled Deductive Systems. Oxford: Oxford University Press.
16.
go back to reference Girard, Jean-Yves. 1987. Proof Theory and Logical Complexity. Napoli: Bibliopolis. Girard, Jean-Yves. 1987. Proof Theory and Logical Complexity. Napoli: Bibliopolis.
18.
19.
go back to reference Malinowski, Grzegorz. 1990. Q-consequence operation. Reports on Mathematical Logic 24 (1): 49–59. Malinowski, Grzegorz. 1990. Q-consequence operation. Reports on Mathematical Logic 24 (1): 49–59.
20.
go back to reference Malinowski, Grzegorz. 2007. THAT p \(+\) q \(=\) c(onsequence). Bulletin of the Section of Logic 36 (1/2): 7–19. Malinowski, Grzegorz. 2007. THAT p \(+\) q \(=\) c(onsequence). Bulletin of the Section of Logic 36 (1/2): 7–19.
21.
go back to reference Malinowski, Grzegorz. 2014. Kleene logic and inference. Bulletin of the Section of Logic 43 (1/2): 43–52. Malinowski, Grzegorz. 2014. Kleene logic and inference. Bulletin of the Section of Logic 43 (1/2): 43–52.
22.
go back to reference Mares, Edwin, and Francesco Paoli. 2014. Logical consequence and the paradoxes. Journal of Philosophical Logic 43 (2–3): 439–469.CrossRef Mares, Edwin, and Francesco Paoli. 2014. Logical consequence and the paradoxes. Journal of Philosophical Logic 43 (2–3): 439–469.CrossRef
23.
go back to reference Priest, Graham. 1979. The logic of paradox. Journal of Philosophical logic 8 (1): 219–241.CrossRef Priest, Graham. 1979. The logic of paradox. Journal of Philosophical logic 8 (1): 219–241.CrossRef
25.
go back to reference Pynko, Alexej. 2010. Gentzens cut-free calculus versus the logic of paradox. Bulletin of the Section of Logic 39 (1/2): 35–42. Pynko, Alexej. 2010. Gentzens cut-free calculus versus the logic of paradox. Bulletin of the Section of Logic 39 (1/2): 35–42.
26.
go back to reference Ripley, David. 2012. Conservatively extending classical logic with transparent truth. The Review of Symbolic Logic 5 (02): 354–378.CrossRef Ripley, David. 2012. Conservatively extending classical logic with transparent truth. The Review of Symbolic Logic 5 (02): 354–378.CrossRef
27.
go back to reference Ripley, David. 2013. Paradoxes and failures of cut. Australasian Journal of Philosophy 91 (1): 139–164.CrossRef Ripley, David. 2013. Paradoxes and failures of cut. Australasian Journal of Philosophy 91 (1): 139–164.CrossRef
28.
go back to reference Ripley, David. 2015. Paraconsistent logic. Journal of Philosophical Logic 44 (6): 771–780.CrossRef Ripley, David. 2015. Paraconsistent logic. Journal of Philosophical Logic 44 (6): 771–780.CrossRef
29.
go back to reference Scott, Dana. 1971. On engendering an illusion of understanding. The Journal of Philosophy 68 (21): 787–807.CrossRef Scott, Dana. 1971. On engendering an illusion of understanding. The Journal of Philosophy 68 (21): 787–807.CrossRef
30.
go back to reference Shoesmith, David, and Timothy Smiley. 1978. Multiple-Conclusion Logic. Cambridge: Cambridge University Press.CrossRef Shoesmith, David, and Timothy Smiley. 1978. Multiple-Conclusion Logic. Cambridge: Cambridge University Press.CrossRef
32.
go back to reference Shramko, Yaroslav, and Heinrich Wansing. 2011. Truth and Falsehood: An Inquiry into Generalized Logical Values. Dordrecht: Springer. Shramko, Yaroslav, and Heinrich Wansing. 2011. Truth and Falsehood: An Inquiry into Generalized Logical Values. Dordrecht: Springer.
33.
go back to reference Stärk, Robert. 1991. A complete axiomatization of the three valued completion of logic programs. Journal of Logic and Computation 1 (6): 811–834.CrossRef Stärk, Robert. 1991. A complete axiomatization of the three valued completion of logic programs. Journal of Logic and Computation 1 (6): 811–834.CrossRef
34.
go back to reference Urbas, Igor. 1990. Paraconsistency. Studies in Soviet Thought 39 (3/4): 343–354.CrossRef Urbas, Igor. 1990. Paraconsistency. Studies in Soviet Thought 39 (3/4): 343–354.CrossRef
35.
go back to reference Zardini, Elia. 2013. Naive modus ponens. Journal of Philosophical Logic 42 (4): 575–593.CrossRef Zardini, Elia. 2013. Naive modus ponens. Journal of Philosophical Logic 42 (4): 575–593.CrossRef
Metadata
Title
What is a Paraconsistent Logic?
Authors
Eduardo Barrio
Federico Pailos
Damian Szmuc
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-98797-2_5

Premium Partner