pushdown automaton

pushdown automaton

English

Noun

pushdown automaton (plural pushdown automata or pushdown automatons)

1. (computing theory) An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

   Synonym: pushdown

Translations

automaton

Chinese: Mandarin: 下推自動機／下推自动机 (xiàtuī zìdòngjī) Czech: zásobníkový automat m Finnish: pinoautomaatti German: Kellerautomat (de) m Polish: automat ze stosem m Serbo-Croatian: potisni automat m

See also

• Turing machine
• cellular automaton
• unlimited register machine
• context-free grammar