Anna Frid
I2M, Aix-Marseille Université
/user/anna.frid/
Date(s) : 03/05/2022 iCal
11 h 00 min - 12 h 00 min
On trouve l’automate qui décrit le nombre de palindromes nécessaires pour exprimer le préfixe de longueur n du mot de Sierpinski en fonction de la représentation ternaire de n. On discute aussi la conjecture de non-existence d’un tel automate pour d’autres mots automatiques.
Le résultat est joint avec D. Bulgakova et J. Scanvic.
Emplacement
Site Sud, Luminy, Ancienne BU, Salle Séminaire2 (RdC)
Catégories