Trois petites machines à saucisses
Date(s) : 16/05/2023 iCal
11h00 - 12h00
Ces trois machines sont, par ordre croissant d’infamie, les langages d’Arnoux-Rauzy, l’amassage (clustering) des mots pour la transformation de Burrows-Wheeler, et les langages épisturmiens. Alors qu’un langage sturmien produit une infinité de mots qui s’amassent, un langage d’Arnoux-Rauzy n’en produit qu’un nombre fini, que nous essayons de caractériser. Pour les épisturmiens, les deux cas sont possibles, mais la séparation ne tombe pas exactement là où on l’attend. L’outil principal est une caractérisation de l’amassage par une condition d’ordre sur la résolution des bispéciaux.
Il s’agit d’un travail avec Luca Q. Zamboni.
Emplacement
I2M Luminy - Ancienne BU, Salle Séminaire2 (RdC)
Catégories
