Zum Inhalt springen

Wort: Unterschied zwischen den Versionen

Aus FLBK-Wiki
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]]

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

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.