"Automata" Seminar: period 98-99

• 25-06-1999
• Imre Simon
• (Université de São Paulo)
• Free Burnside Semigroups

• 18-06-1999
• Paul Schupp
• (Université d'Illinois)
• The Uniform Membership Problem for the Modular Group is Decidable in Polynomial Time

• 11-06-1999
• Mark Sapir
• (Vanderbilt University, Tennessee)
• Diagram groups and directed 2-complexes

• 04-06-1999
• Antonio Restivo
• (Université de Palerme)
• Forbidden factors in finite and infinite words

• 28-05-1999
• Olivier Carton
• (IGM , Université de Marne-la-Vallée)
• Déterminisation de transducteurs

• 21-05-1999
• John Meakin
• (Université de Nebraska-Lincoln)
• One relator groups and one relator monoids

• 07-05-1999
• Vincent Blondel
• (Université de Liège, Belgique)
• Nombres structurés. Une hiérarchie d'opérations sur les arbres binaires.

• 16-04-1999
• Luc Boasson
• (LIAFA)
• Decomposition en produits de shuffle

• 09-04-1999
• Michel Dekking
• (Delft)
• Branching cellular automata

• 02-04-1999
• Kevin Compton
• (BRICS Res. Cent., Univ. Aarhus; EECS Dep., University of Michigan)
• What is the Complexity of a Random Map?

• 19-03-1999
• Sabrina Mantaci
• (LIAFA)
• Defect theorems for trees

• 12-03-1999
• Laurent Oget
• (LIAFA)
• Codes d'arbres

• 05-03-1999
• Philippe Schnoebelen
• (LSV, ENS Cachan)
• Automates d'arbres et algèbres de processus

• 26-02-1999
• Jean Néraud, Carla Selmi
• (Rouen)
• Sur les codes à delai de déchiffrage fini :Construction de mots incomplétables.

• 19-02-1999
• Christiane Frougny
• (LIAFA)
• Quasi-cristaux et numération non-entière

• 12-02-1999
• Hélène Touzet
• (LIFL)
• Complexité des systèmes de réécriture de mots

• 05-02-1999
• Benjamin Steinberg
• (Université de Porto)
• Geometric automata theory and the equation JmH=J*H.

• 29-01-1999
• Dominique Revuz
• (IGM , Université de Marne-la-Vallée)
• Opérations sur les Automates Acycliques et Programmation Générique et Automates.

• 22-01-1999
• Laurent Vuillon
• (LIAFA)
• Tas de pièces, algèbre (max,+) et suites sturmiennes.

• 15-01-1999
• Filippo Mignosi
• (Université de Palerme)
• Text compression using antidictionaries

• 08-01-1999
• Fabien Durand
• (Université de Picardie, Faculté de Mathématiques et d'Informatique)
• Un théorème de Cobham pour les systèmes de numération de Bertrand

• 18-12-1998
• Christian Choffrut
• (LIAFA)
• Résolution d'équations transfinies

• 11-12-1998
• Cyril Nicaud
• (LIAFA)
• Complexité en moyenne des opérations sur les automates unaires

• 04-12-1998
• David Janin
• (LaBRI Université de Bordeaux)
• Calculs de points-fixes et automates

• 27-11-1998
• Jacques Justin
• (LIAFA)
• Mots infinis épisturmiens

• 20-11-1998
• Anna Frid
• (Université de Novosibirsk)
• On the frequency of factors in a DOL word.

• 13-11-1998
• Pierre Arnoux
• (IML, Marseille)
• Extensions multidimensionnelles des substitutions et applications.

• 06-11-1998
• Alair Pereira do Lago
• (Université de São Paulo)
• Maximal Groups in Free Burnside Semigroups

• 30-10-1998
• Laszlo Bernatsky
• (Université de Szeged, Hongrie)
• Characterizing finite posets with traces

• 23-10-1998
• Denis Thérien
• (Université de McGill, Montreal)
• Une approche algébrique à la complexité de communication.

• 16-10-1998
• Volker Diekert
• (Université de Stuttgart)
• The complexity of solving word equations: our knowlegde of todate.

• 09-10-1998
• Ines Klimann
• (LIAFA)
• Un nouvel outil pour résoudre des problèmes de point fixe