Literature cited
Y. L. Ershov, “Completely enumerated sets,” Sibirsk. Matem. Zh.,10, No. 5, 1048–1067 (1969).
Y. L. Ershov, “On a hierarchy of sets. II,” Algebra i Logika,7, No. 4, 15–47 (1968).
Y. L. Ershov, “On a hierarchy of sets. III,” Algebra i Logika,9, No. 1, 34–51 (1970).
R. Friedberg, “A criterion for completeness of degrees of unsolvability,” J. Symbolic Logic, 22, 159–160 (1957).
L. Hay, “A discrete chain of degrees of index sets,” J. Symbolic Logic, 37, 139–149 (1972).
L. Hay, "Discrete ω-sequence of index sets," Trans. Amer. Math. Soc., in press.
H. G. Rice, “Classes of recursively enumerable sets and their decision problems,” Trans. Amer. Math. Soc., 74, 358–366 (1953).
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
G. E. Sacks, Degrees of Unsolvability, Annals of Math. Studies, No. 55, Princeton University Press (1963).
Additional information
These results were presented to the American Mathematical Society in New York City on April 21, 1973. Some of the results were obtained while on a Visiting Professorship at Rutgers University. We are grateful to the Rutgers Mathematics Department for its hospitality, and to Joseph G. Rosenstein for useful discussions.
University of Illinois at Chicago Circle, Published in Algebra i Logika, Vol. 12, No. 6, pp. 713–729, November–December, 1973.
Rights and permissions
About this article
Cite this article
Hay, L. Index sets in0′. Algebr Logic 12, 408–416 (1973). https://doi.org/10.1007/BF02218733
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02218733