en l'honneur de Jean-Pierre Duval
Groupes
COMATEGE et SDA2 du
GDR IM du
| mercredi 17 | jeudi 18 | vendredi 19 | |
| 9h30 - 10h | Accueil des participants | Présentation invitée V. Bruyère Ensembles de nombres réels reconnus par automate fini et Théorème de Cobham | Présentation invitée A. Restivo Burrows-Wheeler Transform and Palindromic Richness |
| 10h - 10h30 | Présentation invitée D. Perrin Prefix codes for integers |
||
| 10h30 - 11h | Pause café | Pause café | |
| 11h - 11h30 | J. Clément, M. Crochemore, G. Rindone Reverse engineering prefix tables | P. Séébold Mots binaires sans k-chevauchements | Présentation invitée L. Zamboni Une généralisation des fractions continues définie par des échanges d'intervalles |
| 11h30 - 12h | J. Berstel, L. Boasson, O. Carton Continuant polynomials, circular Sturmian words and the worst-case behavior of Hopcroft's automaton minimization algorithm | M. Giraud Décompte exact des microruns |
|
| 12h - 14h | Déjeuner | ||
| 14h - 14h30 | Mini-cours, partie I M.-P. Béal Systèmes sofiques et mots synchronisants | Mini-cours, partie II M.-P. Béal Systèmes sofiques et mots synchronisants | R. Groult, G. Richomme Optimality of some algorithms to detect maximal quasiperiodicities |
| 14h30 - 15h | G. Duchamp Mots, automates et processus pour la physique |
||
| 15h - 15h30 | N. Aubrun, M. Sablik Stabilité de classes de sous-shifts par facteurs et sous-actions | J. Clément, P. Flajolet, B. Vallée Nombre moyen de comparaisons entre symboles effectuées par les algorithmes QuickSort et QuickSelect | A. Bouabdallah, É. Laugerotte, D. Ziadi Noyaux et séries rationnelles à coefficients dans des semi-anneaux étoilés |
| 15h30 - 16h | Pause café | Pause café | Pause café |
| 16h - 16h30 | Présentation invitée C. Choffrut Combinatoire des mots transfinis | Présentation invitée É. Rémila Quelques constructions sur les pavages auto-assemblants | Fin des journées |
| 16h30 - 17h | |||
| 17h - 17h30 | M. Arfi, B. Ould M. Lemine, C. Selmi Strategical languages of infinite words | N. Ollinger Propriétés dynamiques indécidables dans les automates cellulaires | |
| 18h30 | Cocktail à la Mairie de Rouen | ||
| 19h30 | Buffet | ||
