17 lines
446 B
Markdown
17 lines
446 B
Markdown
---
|
|
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 |