HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › pushdown automaton
← Back to search

Meaning of pushdown automaton | Babel Free

Noun CEFR B2

Definitions

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.

Equivalents

Bosanski potisni automat
Čeština zásobníkový automat
Deutsch Kellerautomat
Suomi pinoautomaatti
Hrvatski potisni automat
Српски potisni automat

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Pushed pushed moraine pushee Pusher pusher-thruster pusherman

Learn this word in context

See pushdown automaton used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free