Now showing items 1-1 of 1

  • 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 ...