Kellerautomaten

Kellerautomaten (engl. pushdown automaton, PDA) verfügen über einen Stack (Keller) als Speicher. Dadurch können sie Sprache akzeptieren wie a^nb^n, die nicht von endlichen Automaten akzeptiert werden können.

[@ChickenTheDuck]

Ehrenmann hat uns echt geholfen. Nächstes mal bitte lauter

[@linusantvogel2649]

Ehrenmann

[@schizzlmizzl]

Frage zu 4:55: Z0 wird aus dem Keller gepoppt, dann werden AZ0 wieder in den Keller gelegt. Wenn ich das A aber vor dem Z0 einlese, müsste im Stack dann nicht das A unter dem Z0 liegen?

[@andreas.schaefer]

gute Frage! Bei mir ist es so definiert, dass links das obere Zeichen steht :) Das hätte man prinzipiell in der Notation auch anders definieren können aber diese Notation ist auch Standard.

[@schizzlmizzl]

@@andreas.schaefer Alles klar! Danke für die Antwort :)