A semilattice generated by superlow computably enumerable degrees
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 1 (2011), pp. 85-90
Voir la notice de l'article provenant de la source Math-Net.Ru
We prove that a partially ordered set of all computably enumerable (c.e.) degrees that are the least upper bounds of two superlow c.e. degrees is an upper semilattice not elementary equivalent to the semilattice of all c.e. degrees.
Keywords:
superlow degrees, low degrees, totally c.e. degrees, critical triples.
@article{IVM_2011_1_a7,
author = {M. Kh. Faizrakhmanov},
title = {A semilattice generated by superlow computably enumerable degrees},
journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
pages = {85--90},
publisher = {mathdoc},
number = {1},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IVM_2011_1_a7/}
}
M. Kh. Faizrakhmanov. A semilattice generated by superlow computably enumerable degrees. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 1 (2011), pp. 85-90. http://geodesic.mathdoc.fr/item/IVM_2011_1_a7/