|
This article is cited in 9 scientific papers (total in 9 papers)
Dual Covers of the Greatest Element of the Rogers Semilattice
S. Yu. Podzorov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
In the article, we study the algebraic structure of the Rogers semilattices of $\Sigma_n^0$-computable numberings for $n\ge2$. We prove that, under some sufficient conditions, the greatest element of each of these semilattices can be a limit element (i. e., cannot have dual covers).
Key words:
numbering, reducibility of numberings, $\Sigma^0_n$-computable numbering, the Rogers semilattice, cover, complete numbering, weak reducibility.
Received: 22.04.2004
Citation:
S. Yu. Podzorov, “Dual Covers of the Greatest Element of the Rogers Semilattice”, Mat. Tr., 7:2 (2004), 98–108; Siberian Adv. Math., 15:2 (2005), 104–114
Linking options:
https://www.mathnet.ru/eng/mt78 https://www.mathnet.ru/eng/mt/v7/i2/p98
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 124 | References: | 53 | First page: | 1 |
|