Preview
Unable to display preview. Download preview PDF.
References
Ершов Ю.Л. Теория нумераций. М., Наука, 1977.
Селиванов В.Л. О структуре степеней неразрешимости индексных мнохеств. — Алгебра и логика, 18, No. 4 (1979), с.463–480.
Селиванов В.Л. О структуре степеней обобщенных индексных множеств. — Алгебра и логика, 21, No. 4, (1982), с.472–491.
Арсланов М.М. Рекурсивно-перечисл имые множества и степени неразрешимости. Казань, изд-во КГУ, 1986.
Soare R.I. Recursively enumerable sets and degrees. — Springer-Verlag, 1986.
Welch L.V. A hierarchy of families of recursively enumerable degrees. — Journ Symbolic Logic,v.49,NO4, 1984,pp.1160–1170.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Selivanov, V.L. (1987). Index sets of factor-objects of the Post numbering. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_85
Download citation
DOI: https://doi.org/10.1007/3-540-18740-5_85
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18740-0
Online ISBN: 978-3-540-48138-6
eBook Packages: Springer Book Archive