Skip to main content
Log in

Index sets of quotient objects of the post numeration

  • Published:
Algebra and Logic Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature cited

  1. Yu. L. Ershov, Theory of Numerations [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  2. V. L. Selivanov, "On the structure of degrees of unsolvability of index sets," Algebra Logika,18, No. 4, 463–480 (1979).

    Google Scholar 

  3. V. L. Selivanov, "On the structure of degrees of generalized index sets," Algebra Logika,21, No. 4, 472–491 (1982).

    Google Scholar 

  4. V. L. Selivanov, "The hierarchies of hyperarithmetic sets and functions," Algebra Logika,22, No. 6, 666–692 (1983).

    Google Scholar 

  5. M. M. Arslanov, Recursively Enumerable Sets and Degrees of Unsolvability [in Russian], Kazan State Univ. (1986).

  6. R. I. Soare, Recursively Enumerable Sets and Degrees, Springer-Verlag, Berlin (1987).

    Google Scholar 

  7. S. G. Dvornikov and S. D. Denisov, "On precomplete positively numbered sets," in: The Eighth All-Union Conference on Mathematical Logic [in Russian], Moscow (1986), p. 55.

  8. T. M. Kuz'mina, "The structure of m-degrees of index sets of families of partial recursive functions," Algebra Logika,20, No. 1, 55–68 (1981).

    Google Scholar 

  9. E. Herrmann, Die Verbandseigenschaften der Rekursiv Aufzählbaren Mengen, Seminarberichte, No. 36, Humboldt Universität, Sektion Mathematik, Berlin (1981).

    Google Scholar 

  10. L. V. Welch, "A hierarchy of families of recursively enumerable degrees," J. Symb. Logic,49, No. 4, 1160–1170 (1984).

    Google Scholar 

Download references

Authors

Additional information

Translated from Algebra i Logika, Vol. 27, No. 3, pp. 343–358, May–June, 1988.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Selivanov, V.L. Index sets of quotient objects of the post numeration. Algebra and Logic 27, 215–224 (1988). https://doi.org/10.1007/BF01978567

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01978567

Keywords

Navigation