Motifs Et Bases De Langages

Les notions de premotif, base et motif d'un langage sont introduites. Un langage P est un premotif de L si L est union de puissances de P. P est une base de L si c'est un premotif inclus dans L; c'est un motif s'il n'admet aucun premotif autre que lui-meme. Il est demontre que tout langage admet un motif (respectivement une base), et que tout langage rationnel admet un motif rationnel. Un algorithme est donne qui permet de decider si un langage rationnel admet un motif fini et de le construire (s'il existe)