Sur la complexité des chaînes d'opérations dans les monoïdes

par Srecko Brlek

Thèse de doctorat en Sciences

Sous la direction de Robert Cori.

Soutenue en 1988

à Bordeaux 1 .

mots clés

• Langages formels
• Monoïdes
• Langages formels

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

Titre traduit

On the complexity of operation chains in monoids

Pas de résumé disponible.