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.