The AI-powered English dictionary
not comparable
(computing) Describing a stack in which items are removed in a LIFO manner from the end at which they were added. examples
plural pushdowns
A pushdown automaton. quotations examples
Since indexed grammars are context-free grammars with pushdowns, the generalization of Thatcher's result shows that they generate the yields of the tree languages recognized by deterministic pushdown tree automata.
2003, Wilfried Brauer, Hartmut Ehrig, Juhani Karhumäki, Formal and Natural Computing: Essays