Journal of Symbolic Logic

Structural Properties and $\Sigma^0_2$ Enumeration Degrees

Andre Nies and Andrea Sorbi
Source: J. Symbolic Logic Volume 65, Issue 1 (2000), 285-292.

Abstract

We prove that each $\Sigma^0_2$ set which is hypersimple relative to $\emptyset$' is noncuppable in the structure of the $\Sigma^0_2$ enumeration degrees. This gives a connection between properties of $\Sigma^0_2$ sets under inclusion and and the $\Sigma^0_2$ enumeration degrees. We also prove that some low non-computably enumerable enumeration degree contains no set which is simple relative to $\emptyset$'.

Full-text: Remote access
If you are a member of the ASL, log in to Euclid for access.
Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jsl/1183746021
JSTOR: links.jstor.org
Mathematical Reviews number (MathSciNet): MR1782120
Zentralblatt MATH identifier: 0945.03063


2013 © Association for Symbolic Logic

Journal of Symbolic Logic

Journal of Symbolic Logic

Turn MathJax Off
What is MathJax?