Embeddability of the Semilattice Lm0 in Rogers Semilattices
- Autores: Kalmurzaev B.S.1
-
Afiliações:
- Al-Farabi Kazakh National University
- Edição: Volume 55, Nº 3 (2016)
- Páginas: 217-225
- Seção: Article
- URL: https://journal-vniispk.ru/0002-5232/article/view/233985
- DOI: https://doi.org/10.1007/s10469-016-9390-9
- ID: 233985
Citar
Resumo
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.
Palavras-chave
Sobre autores
B. Kalmurzaev
Al-Farabi Kazakh National University
Autor responsável pela correspondência
Email: birzhan_mm@mail.ru
Cazaquistão, Al-Farabi Ave. 71, Alma-Ata, 050038
Arquivos suplementares
