Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Kellerautomaten<br />
Wir betrachten die Sprache<br />
Kontextfreie Sprachen Kellerautomaten<br />
L = {w$w R | w ∈ {a, b, c, d} ∗ }<br />
mit Σ = {a, b, c, d, $}.<br />
Ein Kellerautomat erkennt diese Sprache folgendermaßen:<br />
Ein Wort w wird von links nach rechts eingelesen.<br />
Der Automat hat zwei Zustände:<br />
Zustand 1: Ersten Teil des Wortes speichern.<br />
Zustand 2: Zweiten Teil des Wortes überprüfen.<br />
Sander Bruggink <strong>Automaten</strong> <strong>und</strong> <strong>Formale</strong> Sprachen 237