Abstract: Mikhail Volkov |
SYNCHRONIZING AUTOMATA
We survey several results and open problems related to synchronizing automata. In particular, we discuss Trahtman's solution to the Road Coloring Problem and some recent advances towards a solution of the Cerny conjecture. |