Sur la complexité des chaînes d'opérations dans les monoi͏̈des

par Srecko Brlek

Thèse de doctorat en Sciences

Sous la direction de Robert Cori.

Soutenue en 1988

à Bordeaux 1 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Le premier point aborde concerne les monoides libres avec la demonstration de resultats asymptotiques, ainsi qu'une borne superieure pour la complexite des mots dont la fonction enumeratrice des facteurs croit polynomialement. Le deuxieme point concerne le monoide commutatif libre sur deux lettres, qui contient les expressions de la forme x**(a)y**(b). Un algorithme base sur l'expansion en fractions continues de a/b est propose

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : Pagination multiple

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 88.B-250
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 88.B-250
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.