pushdowncomputer
nounUK /ˈpʊʃdaʊnkəmˌpjuːtə/
US /ˈpʊʃdaʊnkəmˌpjuːtər/
A pushdown computer is a machine that remembers things in a stack, like a pile of plates.
The class built a pushdown computer to show how a stack of cards works.
RELATED WORDS
OTHER MEANINGS
2. A theoretical model of computation that uses a last-in, first-out stack for memory.
Researchers proved the language could be recognized by a pushdown computer.
3. A teaching tool that demonstrates how a stack stores and retrieves data.
The teacher used a pushdown computer made of plastic cups to explain stacks.
4. A software simulator that mimics the behavior of a pushdown automaton.
She ran the pushdown computer to test the grammar rules.