Ensembles inevitables de mots

Unavoidable sets of words

• Auteur / Autrice : Laurent Rosaz
• Direction : Dominique Perrin
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1993
• Etablissement(s) : Paris 7

Résumé

Apres l'introduction des definitions de base, je definis les ensembles inevitables de mots, je donne des exemples, j'introduis des outils (les coupures et des automates), puis je donne mes resultats: les ensembles inevitables peuvent etre decrits, les ensembles inevitables reduits sont en nombre fini, un contre-exemple est donne a la conjecture de l'extension de mot, le probleme de l'extension d'un ensemble est donne (et resolu) les coupures sont etudiees et les equivalences introduites, des methodes sont donnees pour ameliorer les descriptions. Je finis par donner des problemes qui restent ouverts.