|
This article is cited in 5 scientific papers (total in 5 papers)
Embeddability of the semilattice $\mathbf{L^0_m}$ in Rogers semilattices
B. S. Kalmurzaev Al-Farabi Kazakh National University, Al-Farabi Ave. 71, Alma-Ata, 050038 Kazakhstan
Abstract:
We give sufficient conditions under which an upper semilattice of computably enumerable $\mathbf 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.
Keywords:
computably enumerable $\mathbf m$-degrees, Rogers semilattice, Ershov hierarchy.
Received: 07.04.2015 Revised: 24.08.2015
Citation:
B. S. Kalmurzaev, “Embeddability of the semilattice $\mathbf{L^0_m}$ in Rogers semilattices”, Algebra Logika, 55:3 (2016), 328–340; Algebra and Logic, 55:3 (2016), 217–225
Linking options:
https://www.mathnet.ru/eng/al744 https://www.mathnet.ru/eng/al/v55/i3/p328
|
Statistics & downloads: |
Abstract page: | 245 | Full-text PDF : | 54 | References: | 54 | First page: | 8 |
|