Wort: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) 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 | 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. | ||
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. | [[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 | 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]] | |||
Version vom 8. November 2026, 08:58 Uhr
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 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.
Ein Wort [math]\displaystyle{ w }[/math] gehört zur Sprache L des Automaten, wenn [math]\displaystyle{ w \in \Sigma^* }[/math] gilt und der Automat nach dem Lesen von [math]\displaystyle{ w }[/math] in einem Endzustand ist.
Beispiel

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.