Page last modified: July 07, 2004

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