pushdown

listen to the pronunciation of pushdown
English - English
Describing a stack in which items are removed in a LIFO manner from the end they were added
pushdown automaton
An automaton with finitely many states that also can use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA
pushdown

    Pronunciation

    Etymology

    [ -"daun ] (noun.) 1961. By analogy with a spring-loaded stack of plates in a cafeteria.
Favorites