Email this article Embeddability of the Semilattice Lm0 in Rogers Semilattices
- Authors: Kalmurzaev B.S.1
-
Affiliations:
- Al-Farabi Kazakh National University
- Issue: Vol 55, No 3 (2016)
- Pages: 217-225
- Section: Article
- URL: https://journal-vniispk.ru/0002-5232/article/view/233985
- DOI: https://doi.org/10.1007/s10469-016-9390-9
- ID: 233985
Cite item
Open Access
Access granted
Subscription Access
Abstract
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.
About the authors
B. S. Kalmurzaev
Al-Farabi Kazakh National University
Author for correspondence.
Email: birzhan_mm@mail.ru
Kazakhstan, Al-Farabi Ave. 71, Alma-Ata, 050038
Supplementary files
