pushdown automaton

English

Noun

pushdown automaton (plural pushdown automata or pushdown automatons)

(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.

Translations

automaton

Chinese:
Mandarin: 下推自動機, 下推自动机 (xiàtuī zìdòngjī)
Czech: zásobníkový automat m

Finnish: pinoautomaatti
German: Kellerautomat (de) m
Serbo-Croatian: potisni automat m

See also

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.