|
Workshop on Synchronizing Automata Turku (Finland), July 16th, 2004 A Satellite Workshop to ICALP'04 |
|
The workshop will be held in the auditorium of DataCity building 1 min. walking distance from Mauno Koivisto Centre (venue of ICALP ) and PharmaCity (venue of LICS); in the congress map, the building is referred to as "3" FINAL PROGRAM |
|
9:00-9:40 |
Jan Cerny, Synchronizable automata and Graph Theory |
|
9:40-9:55 |
Alica Kelemenova, On the Early History of Synchronizable Automata in Slovakia |
|
10:00-10:25 |
Yaokun Wu and Xinmao Wang, Synchronizing Problems for General Digraphs |
|
10:30-11:00 |
Coffee break |
|
11:00-11:25 |
Greg Budzban, Semigroups and the Generalized Road Coloring Problem |
|
11:30-11:55 |
Igor Rystsov, Cerny Conjecture: Retrospects and Prospects |
|
12:00-12:25 |
Masami Ito and Kayoko Shikishima-Tsuji, Shortest Directing Words of Nondeterministic Directable Automata |
|
12:30-14:00 |
Lunch |
|
14:00-14:25 |
Dmitry Ananichev and Mikhail Volkov, Synchronizing Generalized Monotonic Automata |
|
14:30-14:55 |
Avraham Trakhtman, Cerny Conjecture for DFA Accepting Star-free Languages |
|
15:00-15:25 |
Adam Roman, Merging States and Synchornization Problem |
|
15:30-15:55 |
Dmitry Speranskiy and Igor Speranskiy, Experiments with Bilinear Discrete Systems (the talk will be read by Mikhail Volkov) |
|
16:00-16:30 |
Coffee break |
|
16:30-18:00 |
Problem session and informal discussions - everybody is invited to suggest and to discuss some open questions in the area |