Now showing items 1-1 of 1
Synchronizing Automata and the Černý Conjecture
(East Carolina University, 2012)
We provide a survey of research surrounding the Černý conjecture. This conjecture concerns finite-state automata that have the property of being "synchronizing." A synchronizing automaton is one for which there exists ...