Embeddability of the Semilattice Lm0 in Rogers Semilattices
- Авторлар: Kalmurzaev B.S.1
-
Мекемелер:
- Al-Farabi Kazakh National University
- Шығарылым: Том 55, № 3 (2016)
- Беттер: 217-225
- Бөлім: Article
- URL: https://journals.rcsi.science/0002-5232/article/view/233985
- DOI: https://doi.org/10.1007/s10469-016-9390-9
- ID: 233985
Дәйексөз келтіру
Аннотация
We give sufficient conditions under which an upper semilattice of computably enumerable m-degrees is isomorphic to an ideal of a Rogers semilattice of a two-element family of sets in the Ershov hierarchy. It is shown that the given conditions are not necessary.
Негізгі сөздер
Авторлар туралы
B. Kalmurzaev
Al-Farabi Kazakh National University
Хат алмасуға жауапты Автор.
Email: birzhan_mm@mail.ru
Қазақстан, Al-Farabi Ave. 71, Alma-Ata, 050038
Қосымша файлдар
