Title: Synchronizing Automata
Speaker: Prof. Mikhail Volkov
Affiliation: Ural State Univ., Russia
Venue: CS102
Abstract for the first three talks:
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.
About the Speaker
Professor Mikhail Volkov, from the Ural State University, Etkaterinburg, is a distinguished member of the Russian Computer Science Academia. He works in the area of automata, synchronized automata and algebraic automata theory. He is currently visiting the department and will be here till March 3.