---
aliases:
  - alphabet
---
up:: [[langages formels|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