Complexité de suites automatiques

par Théodore Tapsoba

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Gérard Rauzy.


  • Résumé

    On montre que dans une suite u minimale obtenue par substitution injective uniforme, tout mot lu dans u et de longueur assez longue admet une factorisation unique. Ce resultat permet de reconnaitre par un automate l'application qui a n associe p de n plus un, moins p de n, ou p de n designe le nombre de mots lus dans u, de longueur n

  • Titre traduit

    Complexity of automaton sequences


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. ( 25-20 f.)

Où se trouve cette thèse ?

  • Bibliothèque : Université Aix-Marseille (Marseille. Luminy). Service commun de la documentation. Bibliothèque de sciences.
  • Disponible pour le PEB
  • Cote : L15567
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.