30.10.2013 Aufrufe

Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...

Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...

Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Kellerautomaten<br />

Kontextfreie Sprachen Kellerautomaten<br />

Simulation des KA auf dem Wort [ [ ] ] [ ]<br />

[ [ ] ]<br />

Kellerautomat<br />

Zustand z<br />

Konfiguration:<br />

(z, ], ]S)<br />

[<br />

]<br />

]<br />

S<br />

Grammatik:<br />

S → [S]S<br />

Sander Bruggink <strong>Automaten</strong> <strong>und</strong> <strong>Formale</strong> Sprachen 260

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!