2008 |
18 | EE | Mikhail V. Volkov:
Synchronizing Automata and the Cerny Conjecture.
LATA 2008: 11-27 |
2007 |
17 | | Volker Diekert,
Mikhail V. Volkov,
Andrei Voronkov:
Computer Science - Theory and Applications, Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007, Proceedings
Springer 2007 |
16 | EE | Mikhail V. Volkov:
Synchronizing Automata Preserving a Chain of Partial Orders.
CIAA 2007: 27-37 |
15 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov,
Yu. I. Zaks:
Synchronizing automata with a letter of deficiency 2.
Theor. Comput. Sci. 376(1-2): 30-41 (2007) |
2006 |
14 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov,
Yu. I. Zaks:
Synchronizing Automata with a Letter of Deficiency 2.
Developments in Language Theory 2006: 433-442 |
13 | EE | Jorge Almeida,
Mikhail V. Volkov:
Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups.
IJAC 16(2): 221-258 (2006) |
12 | EE | Dimitry S. Ananichev,
Ilja V. Petrov,
Mikhail V. Volkov:
Collapsing Words: a Progress Report.
Int. J. Found. Comput. Sci. 17(3): 507-518 (2006) |
2005 |
11 | EE | Dimitry S. Ananichev,
Ilja V. Petrov,
Mikhail V. Volkov:
Collapsing Words: A Progress Report.
Developments in Language Theory 2005: 11-21 |
10 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov:
Synchronizing generalized monotonic automata.
Theor. Comput. Sci. 330(1): 3-13 (2005) |
2004 |
9 | EE | Mikhail V. Volkov:
Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height.
IJAC 14(5-6): 817-827 (2004) |
8 | EE | Stuart W. Margolis,
Jean-Eric Pin,
Mikhail V. Volkov:
Words Guaranteeing Minimum Image.
Int. J. Found. Comput. Sci. 15(2): 259-276 (2004) |
7 | EE | Mikhail V. Volkov:
Checking quasi-identities in a finite semigroup may be computationally hard.
Studia Logica 78(1-2): 349-356 (2004) |
6 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov:
Synchronizing monotonic automata.
Theor. Comput. Sci. 327(3): 225-239 (2004) |
2003 |
5 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov:
Synchronizing Monotonic Automata.
Developments in Language Theory 2003: 111-121 |
4 | EE | Dimitry S. Ananichev,
Alessandra Cherubini,
Mikhail V. Volkov:
Image reducing words and subgroups of free groups.
Theor. Comput. Sci. 307(1): 77-92 (2003) |
2002 |
3 | EE | Dimitry S. Ananichev,
Alessandra Cherubini,
Mikhail V. Volkov:
An Inverse Automata Algorithm for Recognizing 2-Collapsing Words.
Developments in Language Theory 2002: 270-282 |
2001 |
2 | EE | Dimitry S. Ananichev,
Mikhail V. Volkov:
Collapsing Words vs. Synchronizing Words.
Developments in Language Theory 2001: 166-174 |
1 | EE | Jorge Almeida,
Peter M. Higgins,
Mikhail V. Volkov:
The Gap Between Partial and Full: an Addendum.
IJAC 11(1): 131-135 (2001) |