Kellerautomaten
ฝัง
- เผยแพร่เมื่อ 5 ต.ค. 2024
- 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.
Ehrenmann hat uns echt geholfen. Nächstes mal bitte lauter
Ehrenmann
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?
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.
@@andreas.schaefer Alles klar! Danke für die Antwort :)