Reset sequences for monotonic automata
SIAM Journal on Computing
Synchronizing finite automata on Eulerian digraphs
Theoretical Computer Science - Mathematical foundations of computer science
Synchronizing automata with a letter of deficiency 2
Theoretical Computer Science
Enumeration and generation with a string automata representation
Theoretical Computer Science
Synchronizing Automata and the Černý Conjecture
Language and Automata Theory and Applications
Matrix Mortality and the Černý-Pin Conjecture
DLT '09 Proceedings of the 13th International Conference on Developments in Language Theory
Synchronizing automata preserving a chain of partial orders
Theoretical Computer Science
An efficient algorithm finds noticeable trends and examples concerning the Černy conjecture
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Experimental study of the shortest reset word of random automat
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Modifying the upper bound on the length of minimal synchronizing word
FCT'11 Proceedings of the 18th international conference on Fundamentals of computation theory
Lower bounds for the length of reset words in Eulerian automata
RP'11 Proceedings of the 5th international conference on Reachability problems
Extremal minimality conditions on automata
Theoretical Computer Science
An algorithm for road coloring
Journal of Discrete Algorithms
Synchronizing automata on quasi-eulerian digraph
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Synchronizing automata of bounded rank
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Generating small automata and the Černý conjecture
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Hi-index | 0.00 |
We present several infinite series of synchronizing automata for which the minimum length of reset words is close to the square of the number of states. These automata are closely related to primitive digraphs with large exponent.