PDA

Push Down Automaton

IT/Elektro

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.

Ähnliche Abkürzungen