Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
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