Zur Themenübersicht     

 Versuch der Definition von Sprache

1. Formale Definition

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).

Beispiel: