1. 2004
  2. A reducibility for the dot-depth hierarchy

    Selivanov, V. L. & Wagner, K. W., 1 янв 2004, Mathematical Foundations of Computer Science 2004 (MFCS 2004). стр. 783-793 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 3153).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференцииРецензирование

  3. Boolean hierarchies of partitions over a reducible base

    Selivanov, V. L., 1 янв 2004, в: Algebra and Logic. 43, 1, стр. 44-61 18 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  4. 2003
  5. Wadge degrees of ω-languages of deterministic turing machines

    Selivanov, V., 1 янв 2003, STACS 2003 (STACS 2003). стр. 97-108 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 2607).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференцииРецензирование

  6. Wadge degrees of ω-languages of deterministic turing machines

    Selivanov, V., 1 янв 2003, в: RAIRO - Theoretical Informatics and Applications. 37, 1, стр. 67-83 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  7. 2002
  8. Decidability of hierarchies of regular aperiodic languages

    Selivanov, V. L., 1 янв 2002, в: Algebra and Logic. 41, 5, стр. 337-348 12 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Selivanov, V. L., 1 янв 2002, в: RAIRO - Theoretical Informatics and Applications. 36, 1, стр. 29-42 14 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  10. 1999
  11. Refining the polynomial hierarchy

    Selivanov, V. L., 1 янв 1999, в: Algebra and Logic. 38, 4, стр. 248-258 11 стр.

    Результаты исследований: Научные публикации в периодических изданияхОбзорная статьяРецензирование

  12. 1998
  13. Fine hierarchy of regular ω-languages

    Selivanov, V., 30 янв 1998, в: Theoretical Computer Science. 191, 1-2, стр. 37-59 23 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  14. 1996
  15. On recursively enumerable structures

    Selivanov, V., 4 апр 1996, в: Annals of Pure and Applied Logic. 78, 1-3, стр. 243-258 16 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  16. 1995
  17. Fine hierarchy of regular ω-languages

    Selivanov, V., 1 янв 1995, TAPSOFT '95: Theory and Practice of Software Development (CAAP 1995). стр. 277-287 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 915).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференцииРецензирование

ID: 42363115