Théorie des langages/Les mots

Les mots

Dans ce chapitres nous étudierons les mots, qui sont à la base des langages qu’ils soient formels ou naturels. Nous y verront les définitions et propriétés importantes qui nous permettront de travailler par la suite

Définitions

La structure de base d'un langage est un alphabet. Modèle:Définition

La structure supérieure à l'alphabet sont les mots, définis comme suit. Modèle:Définition Modèle:Remarque On note ${\mathrm{\Sigma }}^{*}$ l’ensemble des mots sur $\mathrm{\Sigma }$, et ${\mathrm{\Sigma }}^{+}$ l’ensemble des mots autres que le mot vide $\epsilon$

Lorsque l’on travaille avec les mots, plusieurs choses sont à définir Modèle:Définition

La concaténation des mots Modèle:Définition

Les définitions suivantes permettent de travailler sur une partie des mots Modèle:Définition