|
September 2002
|
Lundi 9 / Monday 9
|
Mardi 10 / Tuesday 10
|
Mercredi 11 / Wednesday 11
|
|
Matinée / Morning session
|
|||
| 9h30-10h30 | D. Perrin, Distributions de longueurs de langages rationnels | B. Vallée, Analyse des algorithmes du texte dans le contexte des sources dynamiques | C. Reutenauer (en collaboration avec P. Schützenberger), Fonctions rationnelles et séquentielles apériodiques |
| 10h30-11h |
Pause café / Coffee Break
|
Pause café / Coffee Break
|
Pause café / Coffee Break
|
| 11h-11h30 | S. Brlek (en collaboration avec A. del Lungo, A. Ladouceur), The class of smooth tilings | N. Creignou (en collaboration avec H. Daudé), Random generalized satisfiability problems | L. Vuillon, Coding rotations on intervals |
| 11h30-12h | A. de Luca (en collaboration avec A. Carpi), Full and uniform sequences | W. Steiner, Sur la relation entre les développements glouton et paresseux | T. Paranthoën(en collaboration avec J.-M. Champarnaud, D. Ziadi), Génération aléatoire d'automates non déterministes par flots de bits équiprobables |
| 12h-12h30 | F. Fiorenzi (en collaboration avec M.-P. Béal), Minimal forbidden words of multidimensional shifts | M. Rigo, (en collaboration avec P. Grabner), Fonctions additives et systèmes de numération sur un langage régulier | J. Rivat, (en collaboration avec C. Mauduit et A. Sárkozy), Computational aspect of pseudorandom binary sequences |
|
12h30-14h
|
Déjeuner / Lunch
|
||
| Après-midi / Afternoon session | |||
| 14h00--15h00 | J.-P. Allouche, Répétitions et palindromes: physique et transcendance | E. Rivals, Histoires de duplication et répétitions en tandem | V. Bruyère (en collaboration avec Olivier Carton), Automates sur les ordres linéaires |
| 15h-15h30 | F. Bassino (en collaboration avec J. Clément et C. Nicaud), The average lengths of the factors of the standard factorization of Lyndon words | V. Halava, (en collaboration avec V. Halava, T. Harju, M. Hirvensalo, J. Karhumäki), (G)PCP for words of length two; answer to an exercise | M. Koskas (en collaboration avec D. Bernardi et A. Guerziz), Une représentation des suites sturmiennes |
| 15h30-16h | G. Richomme, Morphismes de Lyndon | S. Holub, (en collaboration avec V. Halava), Binary generalized post correspondence problem is decidable in polynomial time | F. Levé (en collaboration avec P. Séébold), Conjugation of standard morphisms and a generalization of singular words |
| 16h-16h30 |
Pause café / Coffee Break
|
Pause café / Coffee Break
|
Pause café / Coffee Break
|
| 16h30-17h | B. Adamczewski, On the transcendence of real numbers with a regular expansion | F. Nicolas, Problème du centre pour la distance d'édition | A. Aberkane (en collaboration avec S. Brlek), Suites de même complexité que celle de Thue-Morse |
| 17h-17h30 | N. Bedaride, Complexité du billard cubique | G. Hansel (en collaboration avec J.-M. Champarnaud), Ensembles inévitables et classes de conjugaison | Z. Masàkovà (en collaboration avec E. Pelantovà, P. Balàvzi), Substitution properties of sequences with complexity 2n+1 |
| 17h30-18h | P. Simonnet (en collaboration avec O. Finkel), Topology and ambiguity in context free omega-languages | V. Berment, C. Del Vigna, Ambiguïtés irréductibles dans les langages de mots | |
|
20h00 Banquet Restaurant Le chandelier
|
|||
Télécharger en pdf / Download the pdf.
Contact: jm2002@lirmm.fr
Tel. / Fax: +33 4 67 41 85 43 / +33 4 67 41 85 00
Web Site: www.lirmm.fr/JM2002