UNIVERSITÉ PARIS 6 THÈSE DE DOCTORAT Spécialité : Informatique présentée par Julien Cassaigne pour obtenir le grade de Docteur de l'Université Paris 6 Sujet de la thèse : Motifs évitables et régularités dans les mots soutenue le 10 juin 1994 devant le jury composé de MM. Jean-Paul Allouche (rapporteur) Jean Berstel (directeur) Maxime Crochemore (rapporteur) Pavel Goralcik Michel Mendès-France Jean-Éric Pin (président)