- 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}
mathend000#,
- Wort
w = ababaaab
mathend000#,
- Sprache L =
mathend000# Menge aller Wörter über Σ
mathend000# gerader Länge.
- Sprache (Menge) aller Gleitkomma-Konstanten in C.
Johannes Waldmann
2014-03-31