Curry's paradox and \(\omega \)-inconsistency (Q361866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Curry's paradox and \(\omega \)-inconsistency |
scientific article |
Statements
Curry's paradox and \(\omega \)-inconsistency (English)
0 references
19 August 2013
0 references
It is shown that a number of logics with only the connectives \(\to\), \(\perp\) and \(\exists\) can be reduced to triviality by a strengthened version of Curry's paradox. The infinite-valued Łukasiewicz logic Ł\(_\infty\) avoids this but is \(\omega\)-inconsistent as had been shown model-theoretically by \textit{G. Restall} [Log. Anal., Nouv. Sér. 35, No. 139--140, 303--312 (1992; Zbl 0832.03010)]. Here, we have a proof-theoretic argument for the same conclusion, and the isolation of the principle \((\phi\to \exists x \psi ) \vdash\exists x (\phi\to\psi)\) as responsible. It is shown that two subsystems of Ł\(_\infty\) each lacks that principle. Neither has the contraction axiom \((\phi\to(\phi\to\psi))\to(\phi\to\psi)\), and each is more intuitionist in flavor than the original.
0 references
contractionless logic
0 references
\(\omega\)-inconsistency
0 references
Łukasiewicz logic
0 references
Curry's paradox
0 references
naïve truth theory
0 references