|
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
|
Statistics & downloads: |
Abstract page: | 324 | Full-text PDF : | 247 | References: | 51 | First page: | 3 |
|