Browsing by Author Berlinkov, M. V.
Showing results 1 to 9 of 9
Issue Date | Title | Author(s) |
2016 | Algebraic synchronization criterion and computing reset words | Berlinkov, M. V.; Szykuła, M. |
2014 | Approximating the Minimum Length of Synchronizing Words Is Hard | Berlinkov, M. V. |
2010 | Approximating the Minimum Length of Synchronizing Words is Hard | Berlinkov, M. V. |
2010 | Approximating the minimum length of synchronizing words is hard | Berlinkov, M. V. |
2016 | On the probability of being synchronizable | Berlinkov, M. V. |
2014 | On two algorithmic problems about synchronizing automata (Short Paper) | Berlinkov, M. V. |
2021 | Preimage problems for deterministic finite automata | Berlinkov, M. V.; Ferens, R.; Szykuła, M. |
2011 | A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata | Béal, M. -P.; Berlinkov, M. V.; Perrin, D. |
2018 | Synchronizing Random Almost-Group Automata | Berlinkov, M. V.; Nicaud, C. |