Reset sequences for monotonic automata
SIAM Journal on Computing
Synchronizing monotonic automata
Theoretical Computer Science - Developments in language theory
Synchronizing generalized monotonic automata
Theoretical Computer Science - Insightful theory
Genetic Algorithm for Synchronization
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Lower bound for the length of synchronizing words in partially-synchronizing automata
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Effective synchronizing algorithms
Expert Systems with Applications: An International Journal
Application of hierarchical classifier to minimal synchronizing word problem
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I
Hi-index | 0.00 |
We show that if the state set Q of a synchronizing automaton A = 〈Q, Σ, δ〉 admits a linear order such that for each letter a ∈ Σ the transformation δ(-, a) of Q preserves this order, then A possesses a reset word of length |Q|-1. We also consider two natural generalizations of the notion of a reset word and provide for them results of a similar flavour.