thesis
Equations et systèmes de réécritures dans le monoïde libre : une approche commune
Institution:
PoitiersDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Une structure originale, appelee codecoupage sur une famille de mots, permet de definir un ensemble de mots du monoide libre engendre par un alphabet a par la donnee de couples d'occurrences de facteurs egaux dans ces mots. Cette notion permet une demonstration nouvelle de l'existence et l'unicite d'une solution principale divisant une solution d'un systeme d'equations dans le monoide. Le concept de codecoupage permet aussi de definir une notion d'isomorphisme, combinatoire entre systemes de reecritures dans le monoide