Mikhail Volkov
Support materials for the course
"Synchronizing Finite Automata"
Slides of the Lectures
Lecture 1
(02/04): History and Motivation
Lecture 2
(02/11): Agorithmic Issues
Lecture 3
(02/18): Complexity Issues
Lecture 4
(03/03): The Černy Conjecture (corrected on 03/04)
Lecture 5
(03/10): Expansion Method
Lecture 6
(03/17): Automata with Zero
Lecture 7
(03/31): Aperiodic Automata
Lecture 8
(04/07):
The Road Coloring Theorem
Lecture 9
(04/14):
The Road Coloring Theorem (continued)
Lecture 10
(04/21): Synchronizing Automata and Primitive Matrices
Lecture 11
(05/05): Synchronizing Automata and Markov Chains
Lecture 12 (05/12) is collocated with Efim Zelmanov's talk "Applied Linear Algebra" in Room 204 HW, at
5:30 PM
Other Slides of Interest
Colloquium talk
(02/17): Synchronizing Automata: a problem everyone can understand but nobody can solve (so far)
GRECS Seminar talk
(02/24): The Road Coloring Theorem
Lecture Notes
(
last update 04/16
)
Since the text is still unstable, please mention not only the line number but also the version date when sending me a correction!