Browsing Master's Theses by Subject "Deterministic"
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 ...