chapitre 4 : Langages formels

• On appelle alphabet un ensemble fini non vide d’éléments. Ces éléments sont appelés des symboles (ou des lettres) de l’alphabet.
• qu'est ce qu'un mot sur un alphabet Σ ?


  une suite finie de lettres
• On note Σ ⋆ l’ensemble de tous les mots sur Σ
• On note ε le mot vide, qui est l’unique mot constitué de 0 lettre.