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
• (deprecated template usage) {{trans-mid}}
• 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