Literature Cited
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York (1967).
A. I. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1972).
C. E. M. Yates, “Recursively enumerable sets and retracing functions,” Z. Math. Logik Grundl. Math.,8, No. 3/4, 331–345 (1962).
J. C. E. Dekker, “Two notes on recursively enumerable sets,” Proc. Am. Math. Soc.,4, 495–501 (1953).
Additional information
Novosibirsk. Translated from Sibirskii Matematicheskii Zhurnal, Vol. 28, No. 2, pp. 124–128, March–April, 1987.
Rights and permissions
About this article
Cite this article
Morozov, A.S. A class of recursively enumberable sets. Sib Math J 28, 278–282 (1987). https://doi.org/10.1007/BF00970874
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00970874