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.
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.
Пікірлер: 5
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?
@andreas.schaefer
3 жыл бұрын
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
3 жыл бұрын
@@andreas.schaefer Alles klar! Danke für die Antwort :)