|
This article is cited in 8 scientific papers (total in 8 papers)
On reducibilities of numerations
A. N. Degtev
Abstract:
If $\nu_0$ and $\nu_1$ are two numerations of the set $S$, then $\nu_0$ will be said to be $e$-reducible to $\nu_1$ provided there exists an enumeration operator $\Phi$ such that ($\forall s\in S$) $[\nu_0^{-1}(s)=\Phi(\nu_1^{-1}(s))]$.
In this paper both $e$-reducibility and upper semilattices of $e$-equivalent computable families of recursively enumerable sets are studied. Some of these semilattices admit an elegant description; for others sufficient conditions are found in order that they have an $e$-principal numeration or be countable.
Bibliography: 7 titles.
Received: 05.07.1979
Citation:
A. N. Degtev, “On reducibilities of numerations”, Mat. Sb. (N.S.), 112(154):2(6) (1980), 207–219; Math. USSR-Sb., 40:2 (1981), 193–204
Linking options:
https://www.mathnet.ru/eng/sm2721https://doi.org/10.1070/SM1981v040n02ABEH001797 https://www.mathnet.ru/eng/sm/v154/i2/p207
|
Statistics & downloads: |
Abstract page: | 281 | Russian version PDF: | 102 | English version PDF: | 10 | References: | 39 |
|