thesis

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

Defense date:

Jan. 1, 1988

Edit

Institution:

Bordeaux 1

Disciplines:

Authors:

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