Article PDF
Avoid common mistakes on your manuscript.
Literature Cited
Yu. L. Ershov, Theory of Enumerations [in Russian], Nauka, Moscow (1977).
A. I. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1965).
H. Rogers Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
E. L. Post, "Recursively enumerable sets of positive integers and their decision problems, Bull. Am. Math. Soc.,50, 284–316 (1944).
I. Myhill, "Creative sets," Z. Math. Logic Grundl. Math.,1, No. 2, 97–108 (1955).
A. H. Lachlan, "A note on universal sets," J. Symb. Logic,31, 573–574 (1966).
Yu. L. Ershov, "Hyperhypersimplem-degrees," Algebra Logika,8, No. 5, 523–552 (1969).
S. D. Denisov, "Onm-degrees of recursively enumerable sets," Algebra Logika,9, No. 4, 422–427 (1970).
Yu. L. Ershov, "Inseparable pairs," Algebra Logika,9, No. 6, 661–666 (1970).
A. H. Lachlan, "Initial segments of many-one degrees," Can. J. Math.,22, No. 1, 75–85 (1970).
A. H. Lachlan, "Two theorems on many-one degrees of recursively enumerable sets," Algebra Logika,11, No. 2, 216–229 (1972).
A. H. Lachlan, "Recursively enumerable many-one degrees," Algebra Logika11, No. 3, 326–358 (1972).
Yu. L. Ershov and I. A. Lavrov, "The upper semilatticeL(γ)," Algebra Logika,12, No. 2, 167–189 (1973).
V. V. V'yugin, "Segments of recursively enumerablem-degrees," Algebra Logika,13, No. 6, 635–654 (1974).
Yu. L. Ershov, "The upper semilattice of enumerations of a finite set," Algebra Logika,14, No. 3, 258–284 (1975).
E. A. Palyutin, "Addendum to Yu. L. Ershov's article ‘The upper semilattice of enumerations of a finite set’," Algebra Logika,14, No. 3, 284–287 (1975).
Additional information
Translated from Algebra i Logika, Vol. 17, No. 6, pp. 643–683, November–December, 1978.
Rights and permissions
About this article
Cite this article
Denisov, S.D. Structure of the upper semilattice of recursively enumerablem -degrees and related questions. I. Algebra and Logic 17, 418–443 (1978). https://doi.org/10.1007/BF01673573
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01673573