1. 2007
  2. Synchronizing automata with a letter of deficiency 2

    Ananichev, D. S., Volkov, M. V. & Zaks, Y. I., 10 May 2007, In: Theoretical Computer Science. 376, 1-2, p. 30-41 12 p.

    Research output: Contribution to journalArticlepeer-review

  3. 2006
  4. Collapsing words: A progress report

    Ananichev, D. S., Petrov, I. V. & Volkov, M. V., 1 Jun 2006, In: International Journal of Foundations of Computer Science. 17, 3, p. 507-518 12 p.

    Research output: Contribution to journalArticlepeer-review

  5. Synchronizing automata with a letter of deficiency 2

    Ananichev, D. S., Volkov, M. V. & Zaks, Y. I., 1 Jan 2006, Developments in Language Theory - 10th International Conference, DLT 2006, Proceedings. Springer Verlag, p. 433-442 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4036 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  6. 2005
  7. Collapsing words: A progress report

    Ananichev, D. S., Petrov, I. V. & Volkov, M. V., 17 Oct 2005, In: Lecture Notes in Computer Science. 3572, p. 11-21 11 p.

    Research output: Contribution to journalConference articlepeer-review

  8. Synchronizing generalized monotonic automata

    Ananichev, D. S. & Volkov, M. V., 31 Jan 2005, In: Theoretical Computer Science. 330, 1, p. 3-13 11 p.

    Research output: Contribution to journalArticlepeer-review

  9. The mortality threshold for partially monotonic automata: book chapter

    Ananichev, D. S., 2005, 9th International Conference on Developments in Language Theory, DLT 2005, Proceedings: book. Springer Verlag, Vol. 3572. p. 112-121 10 p. (LECTURE NOTES IN COMPUTER SCIENCE; vol. 3572).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  10. 2004
  11. Synchronizing monotonic automata

    Ananichev, D. S. & Volkov, M. V., 2 Nov 2004, In: Theoretical Computer Science. 327, 3, p. 225-239 15 p.

    Research output: Contribution to journalConference articlepeer-review

  12. Some results on cerny type problems for transformation semigroups

    Ananichev, D. S. & Volkov, M. V., 2004, SEMIGROUPS AND LANGUAGES. Araujo, IM., Branco, MJJ., Fernandes, VH. & Gomes, GMS. (eds.). World Scientific Publishing Co., p. 23-42 20 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  13. 2003
  14. Synchronizing monotonic automata

    Ananichev, D. S. & Volkov, M. V., 1 Dec 2003, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2710, p. 111-121 11 p.

    Research output: Contribution to journalArticlepeer-review

  15. Image reducing words and subgroups of free groups

    Ananichev, D. S., Cherubini, A. & Volkov, M. V., 26 Sept 2003, In: Theoretical Computer Science. 307, 1 SPEC., p. 77-92 16 p.

    Research output: Contribution to journalArticlepeer-review

ID: 61695