DEFINABILITY OF JUMP CLASSES IN THE LOCAL THEORY OF THE $\omega$-ENUMERATION DEGREES

ЗаглавиеDEFINABILITY OF JUMP CLASSES IN THE LOCAL THEORY OF THE $\omega$-ENUMERATION DEGREES
Вид публикацияJournal Article
Година на публикуване2015
АвториGanchev H, Sariev A
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том102
Pagination207-224
ISSN0205-0808
ключови думи$\omega$-enumeration degrees, definability, degree structures, enumeration reducibility, jump classes, local substructures
Резюме

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.

2000 MSC

03D28, 03D30

Прикачен файлРазмер
PDF icon 102-207-224.pdf245.32 KB