Séminaire "Automates": période 96-97

• 30-06-1997
• Jean-Camille Birget
• (Université de Nebraska-Lincoln)
• Complexité d'états des automates finis

• 30-05-1997
• Michel Koskas
• (Université de Picardie)
• Automates et mesures de transcendance

• 23-05-1997
• Clelia De Felice
• (Université de Salerne)
• On a property of the factorizing codes

• 25-04-1997
• Pascal Weil
• (LIAFA)
• Problèmes algorithmiques sur les sous-groupes du groupe libre

• 04-04-1997
• Flavio D`Alessandro
• (LIAFA)
• Commutativity in free inverse monoids

• 28-03-1997
• Géraud Sénizergues
• (LaBRI Université de Bordeaux)
• Le problème de l'équivalence des automates à pile déterministes est décidable

• 21-03-1997
• Georges Hansel
• (LIAFA)
• Systèmes de numérations indépendants et syndéticité

• 14-03-1997
• Mario Branco
• (LIAFA)
• Le produit de concaténation et ses variantes

• 07-03-1997
• Paul Gastin
• (LIAFA)
• The Kleene-Schützenberger theorem for formal power series in partially commuting variables

• 28-02-1997
• Maurice Margenstern
• (Université de Metz)
• Universalité pour une petite machine de Turing et un automate

• 14-02-1997
• Véronique Bruyère
• (Université de Mons-Hainaut)
• Codes à délai de synchronisation borné

• 07-02-1997
• Jean Néraud
• (Université de Rouen)
• Génération des langages d'égalité dans le cas des morphismes binaires

• 31-01-1997
• Jorge Almeida
• (Université de Porto)
• L'exposant d'une pseudovariété apériodique

• 24-01-1997
• Mireille Bousquet-Mélou
• (LaBRI Université de Bordeaux)
• Lecture Hall Partitions

• 17-01-1997
• Guy Mélançon
• (LaBRI Université de Bordeaux)
• Factorisation de Lyndon de mots infinis

• 10-01-1997
• Julien Cassaigne
• (IML, Marseille)
• Du nouveau sur la conjecture de Shallit

• 20-12-1996
• Jacques Sakarovitch
• (CNRS, Université Paris 6)
• La construction de Schützenberger et ses applications à la théorie des relations rationnelles

• 13-12-1996
• Fabien Durand
• (LMD, Université de Marseille)
• Substitutions et théoreme de Cobham

• 06-12-1996
• Frédérique Bassino
• (IGM , Université de Marne-la-Vallée)
• Distributions de longueurs des codes circulaires

• 29-11-1996
• Alexis Bes
• (Université Paris 7)
• Définissabilité logique et théorème de Cobham-Semenov

• 22-11-1996
• Giovanni Pighizzini
• (DSI, Université de Milan)
• Space and reversal complexity of nonregular languages

• 15-11-1996
• Jean-Éric Pin
• (LITP)
• Calcul de semigroupes fini

• 08-11-1996
• Jean-Paul Allouche
• (LRI, Orsay)
• Trois questions de combinatoire des mots

• 25-10-1996
• Olivier Carton
• (IGM , Université de Marne-la-Vallée)
• Automates de Büchi non ambigus

• 18-10-1996
• Christiane Frougny
• (LITP)
• Sur la fonction successeur dans les systèmes de numération non classiques