Formale Sprachen

• 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 = die Menge aller Wörter über Σ gerader Länge.