Elementary Differences between the (2p)-C. E. and the (2p + 1)-C. E. Enumeration Degrees

Journal of Symbolic Logic 72 (1):277 - 284 (2007)

Abstract
It is proved that the (2p)-c. e. e-degrees are not elementarily equivalent to the (2p + 1)-c. e. e-degrees for each nonzero p ∈ ω. It follows that m-c. e. e-degrees are not elementarily equivalent to the n-c. e. e-degrees if 1 < m < n
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/jsl/1174668395
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 39,669
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Splitting Properties of N-C.E. Enumeration Degrees.I. Sh Kalimullin - 2002 - Journal of Symbolic Logic 67 (2):537-546.
Definability of the Jump Operator in the Enumeration Degrees.I. Sh Kalimullin - 2003 - Journal of Mathematical Logic 3 (02):257-267.
Noncappable Enumeration Degrees Below 0'e. [REVIEW]S. Barry Cooper & Andrea Sorbi - 1996 - Journal of Symbolic Logic 61 (4):1347 - 1363.
Uniform Enumeration Operations.A. H. Lachlan - 1975 - Journal of Symbolic Logic 40 (3):401-409.
Solovay's Theorem Cannot Be Simplified.Andrew Arana - 2001 - Annals of Pure and Applied Logic 112 (1):27-41.
1-Genericity in the Enumeration Degrees.Kate Copestake - 1988 - Journal of Symbolic Logic 53 (3):878-887.
Jumps of Quasi-Minimal Enumeration Degrees.Kevin McEvoy - 1985 - Journal of Symbolic Logic 50 (3):839-848.

Analytics

Added to PP index
2010-08-24

Total views
18 ( #421,424 of 2,327,511 )

Recent downloads (6 months)
3 ( #542,080 of 2,327,511 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature