Notre Dame Journal of Formal Logic
- Notre Dame J. Formal Logic
- Volume 55, Number 2 (2014), 157-196.
Montague’s Paradox, Informal Provability, and Explicit Modal Logic
The goal of this paper is to explore the significance of Montague’s paradox—that is, any arithmetical theory over a language containing a predicate satisfying (T) and (Nec) is inconsistent—as a limitative result pertaining to the notions of formal, informal, and constructive provability, in their respective historical contexts. To this end, the paradox is reconstructed in a quantified extension (the quantified logic of proofs) of Artemov’s logic of proofs (). contains both explicit modalities (“ is a proof of ”) and also proof quantifiers (“there exists a proof of ”). In this system, the basis for the rule NEC is decomposed into a number of distinct principles governing how various modes of reasoning about proofs and provability can be internalized within the system itself. A conceptually motivated resolution to the paradox is proposed in the form of an argument for rejecting the unrestricted rule NEC on the basis of its subsumption of an intuitively invalid principle pertaining to the interaction of proof quantifiers and the proof-theorem relation expressed by explicit modalities.
Notre Dame J. Formal Logic, Volume 55, Number 2 (2014), 157-196.
First available in Project Euclid: 24 April 2014
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 03F03: Proof theory, general
Secondary: 03F45: Provability logics and related algebras (e.g., diagonalizable algebras) [See also 03B45, 03G25, 06E25] 03F50: Metamathematics of constructive systems
Dean, Walter. Montague’s Paradox, Informal Provability, and Explicit Modal Logic. Notre Dame J. Formal Logic 55 (2014), no. 2, 157--196. doi:10.1215/00294527-2420636. https://projecteuclid.org/euclid.ndjfl/1398345779