cours/langage formel . alphabet.md

aliases

aliases
alphabet

up:: langage formel #s/informatique

[!definition] Alphabet Un alphabet est un ensemble fini de symboles. Il est souvent noté \Sigma ^definition

• Le symbole vide, noté \epsilon, est un symbole formel pour "aucun symbole"

[!example] Exemples d'Alphabets

• \Sigma = \{ 0, 1 \} l'alphabet binaire
• \Sigma = \{ a, ab, bc, ac \} chaque élément est un seul symbole