On the proof of Solovay's theorem

Studia Logica 50 (1):51 - 69 (1991)
Abstract
Solovay's 1976 completeness result for modal provability logic employs the recursion theorem in its proof. It is shown that the uses of the recursion theorem can in this proof be replaced by the diagonalization lemma for arithmetic and that, in effect, the proof neatly fits the framework of another, enriched, system of modal logic (the so-called Rosser logic of Gauspari-Solovay, 1979) so that any arithmetical system for which this logic is sound is strong enough to carry out the proof, in particular I0+EXP. The method is adapted to obtain a similar completeness result for the Rosser logic.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF00370387
Options
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 31,812
Through your library
References found in this work BETA
Self-Reference and Modal Logic.George Boolos & C. Smorynski - 1988 - Journal of Symbolic Logic 53 (1):306.
Rosser Sentences.D. Guaspari & R. M. Solovay - 1979 - Annals of Mathematical Logic 16 (1):81--99.

Add more references

Citations of this work BETA
On the Provability Logic of Bounded Arithmetic.Rineke Verbrugge & Alessandro Berarducci - 1991 - Annals of Pure and Applied Logic 61 (1-2):75-93.
Interpretability Suprema in Peano Arithmetic.Paula Henk & Albert Visser - 2017 - Archive for Mathematical Logic 56 (5-6):555-584.
The Analytical Completeness of Dzhaparidze's Polymodal Logics.George Boolos - 1993 - Annals of Pure and Applied Logic 61 (1-2):95-111.

View all 6 citations / Add more citations

Similar books and articles
Added to PP index
2009-01-28

Total downloads
32 ( #182,513 of 2,231,535 )

Recent downloads (6 months)
2 ( #264,176 of 2,231,535 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature