Geodesic
Relative Enumerability in Ershov's Hierarchy
Matematičeskie zametki, Tome 84 (2008) no. 4, pp. 506-515 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Generalizations to various levels of Ershov's hierarchy of the relationship between $n$-computable enumerability and relative enumerability are considered.
Keywords: relative enumerability, $n$-computable enumerability, Ershov's hierarchy, constructive ordinal, Turing degree, computable function, limit ordinal. 
@article{MZM_2008_84_4_a2,
     author = {I. I. Batyrshin},
     title = {Relative {Enumerability} in {Ershov's} {Hierarchy}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {506--515},
     year = {2008},
     volume = {84},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2008_84_4_a2/}
}
TY  - JOUR
AU  - I. I. Batyrshin
TI  - Relative Enumerability in Ershov's Hierarchy
JO  - Matematičeskie zametki
PY  - 2008
SP  - 506
EP  - 515
VL  - 84
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/MZM_2008_84_4_a2/
LA  - ru
ID  - MZM_2008_84_4_a2
ER  - 
%0 Journal Article
%A I. I. Batyrshin
%T Relative Enumerability in Ershov's Hierarchy
%J Matematičeskie zametki
%D 2008
%P 506-515
%V 84
%N 4
%U http://geodesic.mathdoc.fr/item/MZM_2008_84_4_a2/
%G ru
%F MZM_2008_84_4_a2
I. I. Batyrshin. Relative Enumerability in Ershov's Hierarchy. Matematičeskie zametki, Tome 84 (2008) no. 4, pp. 506-515. http://geodesic.mathdoc.fr/item/MZM_2008_84_4_a2/

[1] Yu. L. Ershov, “Ob odnoi ierarkhii mnozhestv. I”, Algebra i logika, 7:1 (1968), 47–74 | MR | Zbl

[2] Yu. L. Ershov, “Ob odnoi ierarkhii mnozhestv. II”, Algebra i logika, 7:4 (1968), 15–47 | MR | Zbl

[3] Yu. L. Ershov, “Ob odnoi ierarkhii mnozhestv. III”, Algebra i logika, 9:1 (1970), 34–51 | MR | Zbl

[4] M. M. Arslanov, G. L. LaForte, T. A. Slaman, “Relative enumerability in the difference hierarchy”, J. Symbolic Logic, 63:2 (1998), 411–420 | DOI | MR | Zbl

[5] M. M. Arslanov, “Degree structures in the local degree theory”, Complexity, Logic, and Recursion Theory, Lecture Notes in Pure and Appl. Math., 187, Dekker, New York, 1997, 49–74 | MR | Zbl

[6] V. L. Selivanov, “Ob ierarkhii Ershova”, Sib. matem. zhurn., 26:1 (1985), 134–149 | MR | Zbl