Browsing College of Engineering and Technology by Author "Masters, Miciah Dashiel Butler"
-
Synchronizing Automata and the Černý Conjecture
Masters, Miciah Dashiel Butler (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 ...