Definability and initial segments of c-degrees

Journal of Symbolic Logic 53 (4):1070-1081 (1988)
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
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 26,685
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.

Monthly downloads

Added to index


Total downloads

9 ( #458,130 of 2,158,363 )

Recent downloads (6 months)

1 ( #355,511 of 2,158,363 )

How can I increase my downloads?

My notes
Sign in to use this feature

There  are no threads in this forum
Nothing in this forum yet.

Other forums