References
V. L. Selivanov, “Two theorems on computable enumerations,” Algebra i Logika,15, No. 4, 470–484 (1976).
Yu. L. Ershov, The Theory of Enumerations [in Russian], Nauka, Moscow (1980).
S. L. Bereznyuk, “On the number of nonequivalent computable indexings of a fixed family of sets,” Algebra i Logika,32, No. 1, 34–44 (1993).
V. P. Dobritsa, “Local classes and computable indexings,” Algebra i Logika,26, No. 2, 165–190 (1987).
Author information
Authors and Affiliations
Additional information
This research is supported by the International Science Foundation(Grant NQ 6000) and the Russian Foundation for Basic Research (Grant 96-01-16014).
Translated fromSibirskii Matematicheskii Zhurnal, Vol. 37, No. 3, pp. 506–518, May–June, 1996.
Rights and permissions
About this article
Cite this article
Bereznyuk, S.L., Gailit, M.V. A generalization of selivanov's theorem. Sib Math J 37, 436–446 (1996). https://doi.org/10.1007/BF02104845
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02104845