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 />
Was ist ein geeignetes <strong>Automaten</strong>modell für kontextfreie Sprachen?<br />
Analog zu regulären Sprachen suchen wir hier ein <strong>Automaten</strong>modell für<br />
kontextfreie Sprachen.<br />
Antwort: Kellerautomaten, (english: push-down automata<br />
<strong>Automaten</strong>, die mit einem zusätzlichen Keller (english: stack) ausgestattet<br />
sind.<br />
Sander Bruggink <strong>Automaten</strong> <strong>und</strong> <strong>Formale</strong> Sprachen 233