81 - 90 out of 101Page size: 10
  1. 2002

  2. Decidability of hierarchies of regular aperiodic languages

    Selivanov, V. L., 1 Jan 2002, In: Algebra and Logic. 41, 5, p. 337-348 12 p.

    Research output: Contribution to journal › Article › peer-review

  3. Relating automata-theoretic hierarchies to complexity-theoretic hierarchies

    Selivanov, V. L., 1 Jan 2002, In: RAIRO - Theoretical Informatics and Applications. 36, 1, p. 29-42 14 p.

    Research output: Contribution to journal › Article › peer-review

  4. 1999

  5. Refining the polynomial hierarchy

    Selivanov, V. L., 1 Jan 1999, In: Algebra and Logic. 38, 4, p. 248-258 11 p.

    Research output: Contribution to journal › Review article › peer-review

  6. 1998

  7. Fine hierarchy of regular ω-languages

    Selivanov, V., 30 Jan 1998, In: Theoretical Computer Science. 191, 1-2, p. 37-59 23 p.

    Research output: Contribution to journal › Article › peer-review

  8. 1996

  9. On recursively enumerable structures

    Selivanov, V., 4 Apr 1996, In: Annals of Pure and Applied Logic. 78, 1-3, p. 243-258 16 p.

    Research output: Contribution to journal › Article › peer-review

  10. 1995

  11. Fine hierarchy of regular ω-languages

    Selivanov, V., 1 Jan 1995, TAPSOFT '95: Theory and Practice of Software Development (CAAP 1995). p. 277-287 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 915).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  12. 1994

  13. Two refinements of the polynomial hierarchy

    Selivanov, V. L., 1 Jan 1994, STACS 94 (STACS 1994). p. 439-448 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 775 ).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  14. 1992

  15. Precomplete numberings and functions without fixed points

    Selivanov, V. L., 1 Jan 1992, In: Mathematical Notes. 51, 1, p. 95-99 5 p.

    Research output: Contribution to journal › Article › peer-review

  16. 1991

  17. Jumps of certain classes of Δ20-sets

    Selivanov, V. L., 1 Dec 1991, In: Mathematical Notes of the Academy of Sciences of the USSR. 50, 6, p. 1299-1300 2 p.

    Research output: Contribution to journal › Article › peer-review

  18. Fine hierarchy and definable index sets

    Selivanov, V. L., 1 Nov 1991, In: Algebra and Logic. 30, 6, p. 463-475 13 p.

    Research output: Contribution to journal › Article › peer-review

Previous 1...5 6 7 8 9 10 11 Next

ID: 42363115