Abstract
We review three pairwise similar paradoxes, the modest liar paradox, McGee’s paradox and Yablo’s paradox, which imply the ω-inconsistency. We show that is caused by the fact that co-inductive definitions of formulae are possible because of the existence of the truth predicate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The Agda Team. The Agda Wiki (2010), http://wiki.portal.chalmers.se/agda/
Beall, J.: Spandrels of Truth. Oxford University Press, Oxford (2008)
Beall, J., Glanzberg, M.: Where the paths meet: remarks on truth and paradox. In: Truth. Notre Dame University Press (2008)
Cintula, P., Hajek, P.: Triangular norm based predicate fuzzy logic. Fuzzy Sets and Systems 161, 311–346 (2010)
Coquand, T.: Infinite Objects in Type Theory. Types, 62–78 (1993)
Cook, R.T.: There are non-circular paradoxes (but Yablo’s isn’t one of them!). The Monist 89(1), 118–149 (2006)
Danielsson, N.A.: Beating the Productivity Checker Using Embedded Languages (2010) (preprint)
Field, H.: Saving Truth From Paradox. Oxford (2008)
Friedman, H., Sheard, M.: An axiomatic approach to self-referential truth. Annals of Pure and Applied Logic 33, 1–21 (1987)
Hájek, P., Paris, J.B., Shepherdson, J.C.: The Liar Paradox and Fuzzy Logic. Journal of Symbolic Logic 65(1), 339–346 (2000)
Halbach, V., Horsten, L.: The Deflationist’s Axioms for Truth. In: Deflationism and Paradox, pp. 203–217. Oxford University Press, Oxford (2005)
Hardy, J.: Is Yablo’s paradox liar-like? Analysis 55, 197–198 (1995)
Leitgeb, H.: Theories of truth which have no standard models. Studia Logica 68, 69–87 (2001)
Leitgeb, H.: Circular languages. Journal of Logic, Language and Information 13, 341–371 (2004)
Martin-Lof, P.: Mathematics of infinity. In: Conference on Computer Logic, pp. 146–197 (1988)
McGee, V.: How truthlike can a predicate be? A negative result. Journal of Philosophical Logic 17, 399–410 (1985)
Milner, R., Tofte, M.: Co-induction in relational semantics. Theoretical Computer Science 87, 209–220 (1991)
Priest, G.: Yablo’s paradox. Analysis 57, 236–242 (1997)
Restall, G.: Arithmetic and Truth in Łukasiewicz’s Infinitely Valued Logic. Logique et Analyse 36, 25–38 (1993)
Rutten, J.J.M.M.: Universal co-algebra. Theoretical Computer Science 249, 3–80 (2000)
Tarski, A.: The concept of truth in the languages of the deductive sciences (1933) (polish); expanded English translation in Logic, Semantics, Metamathematics, (Hackett) pp. 152–278
Yablo, S.: Paradox Without Self-Reference. Analysis 53, 251–252 (1993)
Yatabe, S.: The revenge of the modest liar. Non-Classical Mathematics (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yatabe, S. (2011). Yablo-Like Paradoxes and Co-induction. In: Onada, T., Bekki, D., McCready, E. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2010. Lecture Notes in Computer Science(), vol 6797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25655-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-25655-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25654-7
Online ISBN: 978-3-642-25655-4
eBook Packages: Computer ScienceComputer Science (R0)