337 B
337 B
up:: langages formels
[!definition] Mot Un mot (ou une chaîne), noté
w, est une suite finie de symboles choisis sur un alphabet. ^definition
- Le mot vide, noté
\epsilon, est un mot avec 0 symboles - la longueur d'un mot
w, notée|w|, est le nombre de positions de symboles dans le mot