Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2011, Number 1 , Pages 85–90
(Mi ivm7174)
This article is cited in 3 scientific papers (total in 3 papers)
A semilattice generated by superlow computably enumerable degrees
M. Kh. Faizrakhmanov Chair of Algebra and Mathematical Logic, Kazan State University, Kazan, Russia
Abstract:
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.
Received: 24.05.2009
Citation:
M. Kh. Faizrakhmanov, “A semilattice generated by superlow computably enumerable degrees”, Izv. Vyssh. Uchebn. Zaved. Mat. , 2011, no. 1, 85–90 ; Russian Math. (Iz. VUZ) , 55 :1 (2011), 74–78
Linking options:
https://www.mathnet.ru/eng/ivm7174 https://www.mathnet.ru/eng/ivm/y2011/i1/p85
1
CITATION
1
Total citation
1
Recent citation
0.48
Field Citation Ratio
n/a
Relative Citation Ratio
Statistics & downloads :
Abstract page: 357 Full-text PDF : 263 References: 60 First page: 3