Kellerautomat

(Computer) um einen Speicher (Keller) erweitertes Automatenmodell
Gefunden auf http://www.bergt.de/lexikon/

Kellerautomat

Ein Kellerautomat (KA, auch PDA für englisch ``pushdown automaton; auch Stackmaschine``) ist ein Automat im Sinne der theoretischen Informatik. Es handelt sich um ein rein theoretisches Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen – ob es tatsächlich möglich oder sinn...
Gefunden auf http://de.wikipedia.org/wiki/Kellerautomat
Keine exakte Übereinkunft gefunden.