À propos d’une identité sur les mots
Srečko Brlek
UQAM, Canada
https://independent.academia.edu/Sre%C4%8DkoBrlek
Date(s) : 05/05/2026 iCal
11h00 - 12h00
Il existe une histoire abondante sur la complexité des mots, finis et infinis, reposant sur diverses mesures basées sur l’énumération de facteurs ayant une certaine propriété : tous facteurs, palindromes, pseudo-palindromes, carrés, répétitions, etc … . Une identité aussi remarquable que triviale permet, pour chaque mot fini w sur un alphabet fini, de lier la complexité totale C(w) avec d’autres mesures de complexité. J’en donnerai une description historique.
Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories
