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 />

Graphische Darstellung:<br />

Kontextfreie Sprachen Kellerautomaten<br />

Zustand: z Anfangszustand: z0<br />

Übergang: z1 z2<br />

a, X →γ<br />

Einzulesendes<br />

Symbol<br />

Oberstes<br />

Kellersymbol<br />

Veränderung<br />

des<br />

Kellers<br />

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

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!