SÉMINAIRE DE MATHÉMATIQUES SUPÉRIEURES

NATO ADVANCED STUDY INSTITUTE

42nd session
Département de mathématiques et de statistique
Université de Montréal

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



This Seminar is being held with financial support from the North Atlantic Treaty Organization, the Centre de recherches mathématiques, and the Université de Montréal.

The number of participants is limited. Participation of doctoral students and postdoctoral fellows is particularly encouraged.

Partial financial assistance will be available for some participants. Priority will be given to graduate students. Requests for participation or financial assistance must be received before February 21, 2003.

Single rooms (with hall bath) are available at the Résidences of the Université de Montréal. Room rates are 140$ CA per week.

There is no registration fee. A contribution of 75$ CA is required for social affairs.

Organizing Committee: J. Almeida (Porto), A. Krokhin (Warwick), V.B. Kudryavtsev (Moscow), I. Rosenberg (Montréal), G. Sabidussi (Montréal), Y. Saint-Aubin (Montréal).

Information and application form:

Ghislaine DAVID, coordinator
Séminaire de Mathématiques Supérieures
Université de Montréal
CP 6128, succ. "Centre-ville"
Montréal (Qc), Canada
H3C 3J7

T (514) 343-6710
F (514) 343-5700



Back to main page

© Université de Montréal