| Synchronizing Automata and the CÌŒernyÌ Conjecture |
2012 |
688479 |
We provide a survey of research surrounding the CÌŒernyÌ conjecture. This conjecture concerns finite-state automata that have the property of being "synchronizing." A synchronizing automaton is one for which there exists some input sequence that cau... |