On generalisations of the notion of semirecursiveness
Diskretnaya Matematika, Tome 17 (2005) no. 2, pp. 144-149
Voir la notice de l'article provenant de la source Math-Net.Ru
In addition to the classes of semirecursive, weakly semirecursive,
semirecursively enumerable, and $\operatorname{wsr}^*$ sets, introduced by Jockusch,
Kummer, and Stephan, we define the classes of almost and partially
semirecursive sets and completely describe the relations between these classes with
respect to inclusion.
@article{DM_2005_17_2_a11,
author = {A. N. Degtev},
title = {On generalisations of the notion of semirecursiveness},
journal = {Diskretnaya Matematika},
pages = {144--149},
publisher = {mathdoc},
volume = {17},
number = {2},
year = {2005},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2005_17_2_a11/}
}
A. N. Degtev. On generalisations of the notion of semirecursiveness. Diskretnaya Matematika, Tome 17 (2005) no. 2, pp. 144-149. http://geodesic.mathdoc.fr/item/DM_2005_17_2_a11/