Browsing Master's Theses by Subject "Machine theory"
Now showing items 1-1 of 1
(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 ...