Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
== Einführung ==
== Einführung ==
Ein Wort über einem [[Alphabet]] ist eine endliche Folge von Buchstaben aus der Menge ∑ des Eingabealphabets. Die Menge der Wörter, die von einem [[Automat|Automaten]] akzeptiert werden, nennt man die vom Automaten akzeptierte Sprache. Es können auch leere Worte (leere Folge von Buchstaben) von einem Automaten akzeptiert werden. Leere Worte werden in der Regel mit den griechischen Buchstaben ε (Epsilon) oder λ (Lambda) beschrieben.
Ein Wort über einem [[Alphabet]] ist eine endliche Folge von Buchstaben aus der Menge Σ des Eingabealphabets. Die Menge der Wörter, die von einem [[Automat|Automaten]] akzeptiert werden, nennt man die vom Automaten akzeptierte Sprache. Auch das leere Wort (leere Folge von Buchstaben) kann von einem Automaten akzeptiert werden. Es wird in der Regel mit den griechischen Buchstaben ε (Epsilon) oder λ (Lambda) beschrieben.


Es gilt also das Wort W zur Sprache L des Automaten gehört, wenn W ∈ ∑ ist und zu einem Endzustand F führt.
Ein Wort <math>w</math> gehört zur Sprache L des Automaten, wenn <math>w \in \Sigma^*</math> gilt und der Automat nach dem Lesen von <math>w</math> in einem Endzustand ist.


== Beispiel ==
== Beispiel ==
[[Datei:DEA Kaffeeautomat.jpg|mini]]
[[Datei:DEA Kaffeeautomat vollständig.png|mini|Vollständiger DEA des Kaffeeautomaten]]
Die vom Kaffeeautomaten akzeptierte Sprache ist L={KKKK, EE, EKK, KEK, KKE}. Alle anderen Wörter, die über das Eingabealphabet ∑={E,K} gebildet werden können, gehören nicht zu dieser Sprache.
Die vom Kaffeeautomaten akzeptierte Sprache ist L={KKKK, EE, EKK, KEK, KKE}. Alle anderen Wörter, die über das Eingabealphabet Σ={E,K} gebildet werden können, gehören nicht zu dieser Sprache.
 
[[Kategorie:Formale Sprachen]]
[[Kategorie:AHR I Informatik LK]]
Abgerufen von „https://wiki.flbk-hamm.de/Wort“