Some new natural α-RE-Degrees

Journal of Symbolic Logic 52 (1):227-231 (1987)
  Copy   BIBTEX

Abstract

If α is a singular cardinal (either real or fake) in L, I exhibit many natural α-re subsets, defined uniformly from the ▵ 1 subsets of α. If α is a true cardinal this provides an uppersemilattice (usl) embedding from the lattice of ▵ 1 subsets of α into the usl of α-re-degrees. It will also be shown that this embedding cannot be extended to the Σ 1 subsets of α

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,672

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On the complexity-relativized strong reducibilites.Jari Talja - 1983 - Studia Logica 42 (2-3):259 - 267.
Degrees of Unsolvability of Continuous Functions.Joseph S. Miller - 2004 - Journal of Symbolic Logic 69 (2):555 - 584.
Kleene index sets and functional m-degrees.Jeanleah Mohrherr - 1983 - Journal of Symbolic Logic 48 (3):829-840.
Monotone reducibility and the family of infinite sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
The degrees of conditional problems.Su Gao - 1994 - Journal of Symbolic Logic 59 (1):166-181.
Characterising subsets of ω1 constructible from a real.P. D. Welch - 1994 - Journal of Symbolic Logic 59 (4):1420 - 1432.
A note on degrees of subsets.Robert I. Soare - 1969 - Journal of Symbolic Logic 34 (2):256.
Mass problems and randomness.Stephen G. Simpson - 2005 - Bulletin of Symbolic Logic 11 (1):1-27.

Analytics

Added to PP
2009-01-28

Downloads
26 (#607,376)

6 months
14 (#175,970)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Degree theory on ℵω.C. T. Chong & Sy D. Friedman - 1983 - Annals of Pure and Applied Logic 24 (1):87-97.

Add more references