Synchronization of Primitive Automata
Mikhail Vladimirovich Volkov · RAIRO - Theoretical Informatics and Applications · 2024
We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.