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 />
Kontextfreie Sprachen Kellerautomaten<br />
Wir betrachten folgende kontextfreie Grammatik mit dem zweielementigen<br />
Alphabet Σ = {[, ]}, die korrekte Klammerstrukturen erzeugt:<br />
S → [S]S | ε<br />
Aufgabe: wandle diese Grammatik in einen Kellerautomaten um <strong>und</strong><br />
akzeptiere damit das Wort [ [ ] ] [ ].<br />
Sander Bruggink <strong>Automaten</strong> <strong>und</strong> <strong>Formale</strong> Sprachen 259