SÉMINAIRE DE MATHÉMATIQUES SUPÉRIEURES
NATO ADVANCED STUDY INSTITUTE |
Structural Theory of Automata, Semigroups and Universal Algebra
July 7 - 18, 2003
Lecturers:
J. ALMEIDA (Porto)
Profinite semigroups and applications to computer science
J. BERMAN (Illinois at Chicago)
The structure of free algebras
J. DASSOW (Magdeburg)
Completeness of automata with respect to equivalence relations
R. FREIVALDS (Riga)
Quantum finite automata
A. KROKHIN (Warwick)
The complexity of constraint satisfaction: an algebraic approach
V.B. KUDRYAVTSEV (Acad. Sci. Moscow)
On the structural theory of automata
A. LETICHEVSKY (Acad. Sci. Kiev)
The algebra of behavioural transformations
R. McKENZIE (Vanderbilt)
Lectures on decidability and generative complexity...
I. ROSENBERG (Montréal)
Uniformly delayed completeness and clones with fixed-point properties
L.N. SHEVRIN (Ural State)
Epigroups
M. STEINBY (Turku)
Algebraic classifications of regular tree languages
M.V. VOLKOV (Ural State)
Semigroup varieties: algorithmic and complexity-theoretical aspects
© Université de Montréal