|
On generalisations of the notion of semirecursiveness
A. N. Degtev
Abstract:
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.
Received: 18.07.2002 Revised: 16.09.2003
Citation:
A. N. Degtev, “On generalisations of the notion of semirecursiveness”, Diskr. Mat., 17:2 (2005), 144–149; Discrete Math. Appl., 15:2 (2005), 201–206
Linking options:
https://www.mathnet.ru/eng/dm106https://doi.org/10.4213/dm106 https://www.mathnet.ru/eng/dm/v17/i2/p144
|
Statistics & downloads: |
Abstract page: | 418 | Full-text PDF : | 204 | References: | 43 | First page: | 1 |
|