Construction de codes factorisants

RésuméNous construisons une famille de codes qui vérifiant la conjecture de factorisation de Schützenberger: tous les codes maximaux finis C ⊆ A∗ qui ont une factorisation du style C − 1 = P(A−1)(1 + w), oùw est un mot et P est une partie finie de A∗.AbstractMotivated by the factorization conjecture of Schützenberger, we construct all finite maximal codes C ⊆ A∗ which admit a factorization of the form C−1 = P(A−1)(1 + w), for some word w and some finite subset P of A∗