Hostname: page-component-74656f9884-g96k6 Total loading time: 0 Render date: 2026-11-11T01:09:02.951Z Has data issue: false hasContentIssue false

INCOMPLETENESS VIA PARADOX AND COMPLETENESS

Published online by Cambridge University Press:  23 May 2019

WALTER DEAN*
Affiliation:
Department of Philosophy, University of Warwick
*
*DEPARTMENT OF PHILOSOPHY UNIVERSITY OF WARWICK COVENTRY CV4 7AL, UK E-mail: W.H.Dean@warwick.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper explores the relationship borne by the traditional paradoxes of set theory and semantics to formal incompleteness phenomena. A central tool is the application of the Arithmetized Completeness Theorem to systems of second-order arithmetic and set theory in which various “paradoxical notions” for first-order languages can be formalized. I will first discuss the setting in which this result was originally presented by Hilbert & Bernays (1939) and also how it was later adapted by Kreisel (1950) and Wang (1955) in order to obtain formal undecidability results. A generalization of this method will then be presented whereby Russell’s paradox, a variant of Mirimanoff’s paradox, the Liar, and the Grelling–Nelson paradox may be uniformly transformed into incompleteness theorems. Some additional observations are then framed relating these results to the unification of the set theoretic and semantic paradoxes, the intensionality of arithmetization (in the sense of Feferman, 1960), and axiomatic theories of truth.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2019