thesis
Sur la complexité des chaînes d'opérations dans les monoïdes
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
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