Sur le monoïde de L* lorsque L est un langage fini
Pin, Jean-Eric
HAL, hal-00018556 / Harvested from HAL
Text on HAL
Nous montrons que pour chaque monoïde fini M, il existe un langage fini L tel que M divise le monoïde syntactique de L*. De plus, on peut choisir pour L un code préfixe complet fini. Le résultat correspondant pour les groupes finis avait déjà été prouvé par Schützenberger. Notre résultat est un élément essentiel de la démonstration du théorème de J.F. Perrot qui énonce que la seule variété fermée pour l'opération étoile est la variété de tous les langages rationnels.
Publié le : 1978-07-04
Classification:  monoïde,  semigroupe,  syntactique,  langage,  automate,  MR 68Q70, MR 68R15,  [MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] 
@article{hal-00018556,
     author = {Pin, Jean-Eric},
     title = {Sur le mono\"\i de de L* lorsque L est un langage fini},
     journal = {HAL},
     volume = {1978},
     number = {0},
     year = {1978},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-00018556}
}

Pin, Jean-Eric. Sur le monoïde de L* lorsque L est un langage fini. HAL, Tome 1978 (1978) no. 0, . http://gdmltest.u-ga.fr/item/hal-00018556/