« Théorie des langages/Définitions » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 29 :
{{Définition|contenu='''Alphabet''' : Ensemble <math>\Sigma</math> fini non vide dont les élémentssont appelés lettres ou caractères}}
La structure
{{Définition|contenu='''Mot''' : l'ensemble des mots sur un alphabet <math>\Sigma</math> est défini récursivement de la manière suivante :
* le mot vide <math>\epsilon</math> est un mot sur <math>\Sigma</math>
|