Classifying material implications over minimal logic (Q2204373)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classifying material implications over minimal logic |
scientific article |
Statements
Classifying material implications over minimal logic (English)
0 references
15 October 2020
0 references
Minimal logic (ML) can be formulated by deleting the EFQ-axiom from a standard axiomatization of intuitionistic logic (H) such as, e.g., that in [\textit J. Moschovakis, ``Intuitionistic logic'', in: E. N. Zalta (ed.), The Stanford encyclopedia of philosophy (Winter 2018). \url{https://plato.stanford.edu/archives/win2018/entries/logic-intuitionistic}]. The authors define the lattice of a series of ``paradoxes of material implication'' (in Lewis' sense -- cf. [\textit{C. I. Lewis} and \textit{C. H. Langford}, Symbolic logic. 2nd ed., corrected and unabridged republ. of the first ed. New York: Dover Publications, Inc (1959; Zbl 0087.00802)]) in the context of ML and w.r.t. eight prominent ones: \(\lnot \lnot \varphi \rightarrow \varphi \) (DNE), \( \lnot \varphi \rightarrow (\varphi \rightarrow \psi )\) (EFQ), \(((\varphi \rightarrow \psi )\rightarrow \varphi )\rightarrow \varphi \) (PP), \(\varphi \vee \lnot \varphi \) (LEM), \((\varphi \rightarrow \psi )\vee (\psi \rightarrow \varphi )\) (DGP), \(\lnot \varphi \rightarrow \lnot \lnot (\varphi \rightarrow \psi )\) (WT), \(\lnot \varphi \vee \lnot \lnot \varphi \) (WLEM) and \(\lnot (\varphi \rightarrow \psi )\rightarrow \lnot \lnot (\psi \rightarrow \varphi )\) (DGP\(^{\rightarrow }\)). All paradoxes considered are of course unprovable in ML, while only \( (\varphi \wedge \lnot \varphi )\rightarrow \psi \) (ECQ), \(\lnot \varphi \rightarrow (\varphi \rightarrow \psi )\) (EFQ) and some forms of the De Morgan laws (\(\lnot (\varphi \vee \psi )\leftrightarrow (\lnot \varphi \wedge \lnot \psi )\), \((\varphi \vee \psi )\rightarrow \lnot (\lnot \varphi \wedge \lnot \psi )\) and \((\varphi \wedge \psi )\rightarrow \lnot (\lnot \varphi \vee \lnot \psi )\)) are provable in H. The authors use Kripke semantics in order to show the uniqueness of the implications stated in the lattice referred to above. Nevertheless, I think that the same result can automatically be obtained by using \textit{J. Slaney}'s program MaGIC (cf. [``MaGIC: matrix generator for implication connectives'', \url{http://users.cecs.anu.edu.au/~jks/magic.html}]).
0 references
reverse mathematics
0 references
minimal logic
0 references
ex falso quodlibet
0 references
implication
0 references
paraconsistent logic
0 references
Peirce's principle
0 references