formale Definition einer Sprache
- E sei ein Eingabealphabet, d.h. eine endliche Menge von
Eingabeelementen
E = {e1, e2, e 3,…, e n}
n Є N
- Ein Wort ist eine endliche Folge von Elementen aus dem
Eingabealphabet.
- Die Hülle E* von E ist die Menge aller Worte über E
und das leere Wort ε.
- Eine Sprache ist eine irgendwie definierte Teilmenge L
aus E* (L = Language).
|