PDA
Push Down Automaton
Definition
Ein Push Down Automaton (PDA) ist ein theoretisches Berechnungsmodell in der Informatik, das einen endlichen Automaten um einen Stapelspeicher erweitert. Er wird zur Erkennung kontextfreier Sprachen eingesetzt.
Push Down Automaton
Ein Push Down Automaton (PDA) ist ein theoretisches Berechnungsmodell in der Informatik, das einen endlichen Automaten um einen Stapelspeicher erweitert. Er wird zur Erkennung kontextfreier Sprachen eingesetzt.