Back أوتومات الدفع السفلي Arabic Potisni automat BS Autòmat amb pila Catalan Zásobníkový automat Czech Pushdown automaton English Autómata con pila Spanish اتوماتون پشتهای Persian Pinoautomaatti Finnish Automate à pile French אוטומט מחסנית HE
Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen.
Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichmächtig zur Turingmaschine.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search