Reset sequences for monotonic automata
SIAM Journal on Computing
Synchronizing finite automata on Eulerian digraphs
Theoretical Computer Science - Mathematical foundations of computer science
Synchronizing monotonic automata
Theoretical Computer Science - Developments in language theory
Synchronizing generalized monotonic automata
Theoretical Computer Science - Insightful theory
The mortality threshold for partially monotonic automata
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
COMPAS: a computing package for synchronization
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Hi-index | 0.00 |
For each integer n=8, we construct an n-state synchronizing automation with a zero state and only 2 input letters such that the minimum length of reset words for the automaton is n^2+6n-164.