A joint Satellite Workshop to
ICALP'05
and Conference on Semigroups and Languages
|
WORKSHOP |
|
A joint Satellite Workshop to
ICALP'05
|
Supported by the
AutoMathA project
of the European Science Foundation
Lisbon, July 16th, 2005
|
The workshop will be held in the Congress Centre of Instituto Superior Tecnico (IST) see the congress map |
FINAL PROGRAM
| 08:30-08:55 | Registration |
|
9:00-9:40 |
Invited talk: J. Kari, Synchronization problems in Eulerian graphs |
|
9:45-10:10 |
G. Budzban and Ph. Feinsilver, Quaternionic algebras with applications to the road coloring problem |
|
10:15-10:40 |
M. Delgado, S. Linton and J. Morais, The GAP package automata |
|
10:45-11:15 |
Coffee break |
|
11:15-11:40 |
A. Egri-Nagy and Ch. Nehaniv, Finite residue class rings of integers modulo n from the viewpoint of global semigroup theory |
|
11:45-12:10 |
L. Polák, Small conjunctive varieties of regular languages |
|
12:15-12:40 |
T. Petkovic, Fuzzy automata, fuzzy languages and semigroups |
|
12:45-14:15 |
Lunch |
|
14:15-14:40 |
J.-É. Pin and P. Silva, A topological approach to transductions |
|
14:45-15:10 |
F. Arnold and B. Steinberg, A representation theoretic approach to synchronizing automata |
|
15:15-15:40 |
D. Ananichev and T. Shcherbak, Synchronization issues for monotonic and partially monotonic automata |
|
15:45-16:15 |
Coffee break |
| 16:15-16:40 | Z. Ésik and G. S. Martín, A note on Wolper's logic |
|
16:45-17:10 |
J. Karhumäki, M. Kunc and A. Okhotin, Computing by commuting |
| 17:15-17:40 | E. Pribavkina, On some properties of 2-collapsing words |
| 17:45-18:10 | Y. Wu and Y. Shu, Digraphs with primitive colorings |