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 = Menge aller Wörter über Σ gerader Länge.
• Sprache (Menge) aller Gleitkomma-Konstanten in C.