Definability and initial segments of c-degrees

Journal of Symbolic Logic 53 (4):1070-1081 (1988)
Abstract
We combine two techniques of set theory relating to minimal degrees of constructibility. Jensen constructed a minimal real which is additionally a Π 1 2 singleton. Groszek built an initial segment of order type 1 + α * , for any ordinal α. This paper shows how to force a Π 1 2 singleton such that the c-degrees beneath it, all represented by reals, are of type 1 + α * , for many ordinals α. We also examine the definability α needs to be so represented by a real
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2274605
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: 30,719
Through your library
References found in this work BETA
Lattices of C-Degrees.Robert S. Lubarsky - 1987 - Annals of Pure and Applied Logic 36 (2):115-118.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles
Initial Segments of the Lattice of Ideals of R.E. Degrees.Frank P. Weber - 1994 - Journal of Symbolic Logic 59 (4):1326-1350.
Countable Initial Segments of the Degrees of Unsolvability.A. H. Lachlan & R. Lebeuf - 1976 - Journal of Symbolic Logic 41 (2):289-300.
A Theorem on Initial Segments of Degrees.S. K. Thomason - 1970 - Journal of Symbolic Logic 35 (1):41-45.
Degrees of Monotone Complexity.William C. Calhoun - 2006 - Journal of Symbolic Logic 71 (4):1327 - 1341.
Initial Segments of Degrees Below 0'.Richard L. Epstein - 1981 - American Mathematical Society.
Initial Segments of ▵12n + 1-Degrees.Ilias G. Kastanas - 1988 - Journal of Symbolic Logic 53 (1):259 - 268.
Ω*1 as an Initial Segment of the C-Degrees.Marcia Groszek - 1994 - Journal of Symbolic Logic 59 (3):956 - 976.
Local Initial Segments of the Turing Degrees.Bjørn Kjos-Hanssen - 2003 - Bulletin of Symbolic Logic 9 (1):26-36.
Added to PP index
2009-01-28

Total downloads
10 ( #444,288 of 2,197,295 )

Recent downloads (6 months)
1 ( #299,047 of 2,197,295 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature