Motifs evitables et regularites dans les mots

par Julien Cassaigne

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean Berstel.

Soutenue en 1994

à Paris 6 .

    mots clés mots clés


  • Résumé

    Nous etudions dans cette these les motifs evitables sur un alphabet fixe, ainsi que d'autres regularites evitables ou non. En particulier, nous presentons une classification complete des motifs binaires et un debut de classification des motifs ternaires ; nous prouvons par ailleurs que l'ensemble des motifs inevitables sur un alphabet donne et ayant un nombre de variables donne est toujours fini. Nous introduisons les notions de dol-evitabilite et de hdol-evitabilite, qui traduisent le lien entre l'evitabilite des motifs et les l-systemes, et nous montrons que sous certaines conditions on peut decider si un hdol-langage evite un motif. Nous abordons egalement deux problemes plus combinatoires, celui du denombrement des mots evitant un motif, dans le cas particulier des chevauchements, et celui de la construction de suites de complexite donnee.

  • Titre traduit

    Avoidable patterns and regularities in words


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 181 P.
  • Annexes : 65 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées Centre Val de Loire - Campus de Bourges. Bibliothèque.
  • Disponible pour le PEB
  • Cote : EN 2041
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1994 825
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1994
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.