stack automaton
nounUK /stæk ɔːˈtɒmətən/
US /stæk ɔːˈtɑːmətɑːn/
A stack automaton is a pretend machine that uses a pile of notes to help it remember things.
The teacher explained that a stack automaton can push and pop items on its stack.
OTHER MEANINGS
2. A theoretical computing model that reads input and stores symbols on a stack.
Researchers used a stack automaton to study context-free languages.
3. A machine in computer science that can add or remove items from the top of a stack.
The stack automaton pushed a symbol when it read an opening bracket.
4. A type of abstract machine used in automata theory to recognize patterns.
The stack automaton accepted the string because its stack was empty at the end.