- ein Alphabet ist eine Menge von Zeichen,
- ein Wort ist eine Folge von Zeichen,
- eine formale Sprache ist eine Menge von Wörtern.
Beispiele:
- Alphabet
Σ = {a, b}
,
- Wort
w = ababaaab
,
- Sprache L =
Menge aller Wörter über Σ
gerader Länge.
- Sprache (Menge) aller Gleitkomma-Konstanten in C.
2015-01-26
