Collapsingwords vs. synchronizingwords

Ananichev, D. S. & Volkov, M. V., 1 дек. 2002, Developments in Language Theory - 5th International Conference, DLT 2001, Revised Papers. стр. 166-174 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 2295 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Completely reachable automata

Bondar, E. A. & Volkov, M. V., 2016, Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Proceedings. Springer Verlag, Том 9777. стр. 1-17 17 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9777).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Computational complexity of synchronization under regular constraints

Fernau, H., Gusev, V. V., Hoffmann, S., Holzer, M., Volkov, M. V. & Wolf, P., 1 авг. 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 63. (Leibniz International Proceedings in Informatics, LIPIcs; том 138).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Identities in Twisted Brauer Monoids

Kitov, N. V. & Volkov, M. V., 1 февр. 2024, Springer Proceedings in Mathematics and Statistics: book. Ambily, A. A. & Kiran Kumar, V. B. (ред.). Springer, Том 436. стр. 79-103 25 стр. (Semigroups, Algebras and Operator Theory; том 436).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

On the interplay between babai and Černý’s conjectures

Gonze, F., Gusev, V. V., Gerencsér, B., Jungers, R. M. & Volkov, M. V., 2017, Developments in Language Theory - 21st International Conference, DLT 2017, Proceedings. Springer Verlag, Том 10396 LNCS. стр. 185-197 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10396 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

P(l)aying for synchronization

Fominykh, F. & Volkov, M., 2012, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Proceedings. Том 7381 LNCS. стр. 159-170 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7381 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Slowly synchronizing automata and digraphs

Ananichev, D., Gusev, V. & Volkov, M., 22 нояб. 2010, Mathematical Foundations of Computer Science 2010 - 35th International Symposium, MFCS 2010, Proceedings. стр. 55-65 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6281 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

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. (ред.). World Scientific Publishing Co., стр. 23-42 20 стр.

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Synchronizing automata and the Černý conjecture

Volkov, M. V., 26 нояб. 2008, Language and Automata Theory and Applications - Second International Conference, LATA 2008, Revised Papers. стр. 11-27 17 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5196 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Synchronizing automata preserving a chain of partial orders

Volkov, M. V., 1 дек. 2007, Implementation and Application of Automata - 12th International Conference, CIAA 2007, Revised Selected Papers. стр. 27-37 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4783 LNCS).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование