« Théorie des langages/Définitions » : différence entre les versions

{{Définition|contenu='''Alphabet''' : Ensemble <math>\Sigma</math> fini non vide dont les élémentssont appelés lettres ou caractères}}

 

{{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>