Journal of Symbolic Logic 85 (3):1224-1253 (2020)
Abstract |
We investigate relationships between versions of derivability conditions for provability predicates. We show several implications and non-implications between the conditions, and we discuss unprovability of consistency statements induced by derivability conditions. First, we classify already known versions of the second incompleteness theorem, and exhibit some new sets of conditions which are sufficient for unprovability of Hilbert–Bernays’ consistency statement. Secondly, we improve Buchholz’s schematic proof of provable $\Sigma_1$ -completeness. Then among other things, we show that Hilbert–Bernays’ conditions and Löb’s conditions are mutually incomparable. We also show that neither Hilbert–Bernays’ conditions nor Löb’s conditions accomplish Gödel’s original statement of the second incompleteness theorem.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1017/jsl.2020.33 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
A New Introduction to Modal Logic.Paolo Crivelli, Timothy Williamson, G. E. Hughes & M. J. Cresswell - 1998 - Philosophical Review 107 (3):471.
Undecidable Theories.Alfred Tarski, Andrzej Mostowski & Raphael M. Robinson - 1953 - Philosophy 30 (114):278-279.
Derivability Conditions on Rosser's Provability Predicates.Toshiyasu Arai - 1990 - Notre Dame Journal of Formal Logic 31 (4):487-497.
Transductions in Arithmetic.Albert Visser - 2016 - Annals of Pure and Applied Logic 167 (3):211-234.
View all 7 references / Add more references
Citations of this work BETA
On the Invariance of Gödel’s Second Theorem with Regard to Numberings.Balthasar Grabmayr - forthcoming - Review of Symbolic Logic:1-34.
Variants of Kreisel’s Conjecture on a New Notion of Provability.Paulo Guilherme Santos & Reinhard Kahle - 2021 - Bulletin of Symbolic Logic 27 (4):337-350.
Similar books and articles
Derivability of Rules From Rule Complexes.Anna Gomolińska - 2002 - Logic and Logical Philosophy 10:21.
What Does Gödel's Second Theorem Say?Michael Detlefsen - 2001 - Philosophia Mathematica 9 (1):37-71.
Relevant Derivability and Classical Derivability in Fitch-Style and Axiomatic Formulations of Relevant Logics.Diderik Batens & Jean Paul Van Bendegem - 1985 - Logique Et Analyse 109 (9):22-31.
Redundancies in the Hilbert-Bernays Derivability Conditions for Gödel's Second Incompleteness Theorem.R. G. Jeroslow - 1983 - Journal of Symbolic Logic 48 (3):875-876.
Derivability Conditions on Rosser's Provability Predicates.Toshiyasu Arai - 1990 - Notre Dame Journal of Formal Logic 31 (4):487-497.
Redundancies in the Hilbert-Bernays Derivability Conditions for Gödel's Second Incompleteness Theorem.R. G. Jeroslow - 1973 - Journal of Symbolic Logic 38 (3):359-367.
Jeroslow R. G.. Redundancies in the Hilbert–Bernays Derivability Conditions for Gödel's Second Incompleteness Theorem.C. F. Kent - 1983 - Journal of Symbolic Logic 48 (3):875-876.
Cn-Definitions of Propositional Connectives.Witold A. Pogorzelski & Piotr Wojtylak - 2001 - Studia Logica 67 (1):1-26.
Giving an Account of Provability Within a Theory.Peter Roeper - 2003 - Philosophia Mathematica 11 (3):332-340.
On Defining the Notion of Complete and Immediate Formal Grounding.Francesca Poggiolesi - 2016 - Synthese 193 (10).
The Logic of Algebraic Rules as a Generalization of Equational Logic.Tomasz Furmanowski - 1983 - Studia Logica 42 (2-3):251 - 257.
Discussion Note Whyte on Desire Fulfilment Conditions: A Simple Problem.Jake Chandler - 2006 - Disputatio 2 (21):65-68.
Valuational Semantics of Rule Derivability.Lloyd Humberstone - 1996 - Journal of Philosophical Logic 25 (5):451 - 461.
Analytics
Added to PP index
2020-09-08
Total views
14 ( #735,152 of 2,519,309 )
Recent downloads (6 months)
1 ( #407,861 of 2,519,309 )
2020-09-08
Total views
14 ( #735,152 of 2,519,309 )
Recent downloads (6 months)
1 ( #407,861 of 2,519,309 )
How can I increase my downloads?
Downloads