DEFINABILITY OF JUMP CLASSES IN THE LOCAL THEORY OF THE $\omega$-ENUMERATION DEGREES
Keywords:
$\omega$-enumeration degrees, definability, degree structures, enumeration reducibility, jump classes, local substructuresAbstract
In the present paper we continue the study of the definability in the local substructure $\mathcal{G}$ of the $\omega$-enumeration degrees, which was started in the work of Ganchev and Soskova [3]. We show that the class $\textbf{I}$ of the intermediate degrees is definable in $\mathcal{G}_\omega$. As a consequence of our observations, we show that the first jump of the least $\omega$-enumeration degree is also definable.
Downloads
Published
2015-12-12
Issue
Section
Articles
How to Cite
DEFINABILITY OF JUMP CLASSES IN THE LOCAL THEORY OF THE $\omega$-ENUMERATION DEGREES. (2015). Annual of Sofia University St. Kliment Ohridski. Faculty of Mathematics and Informatics, 102, 207-224. https://annual.uni-sofia.bg/index.php/fmi/article/view/70