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.
Source: wiktionary
Pushdown
Synonyms for "pushdown" (14 found)
Ranked by relevance and common usage.
Closest matches (3)
Strong matches (4)
Related words (7)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
Related terms
1 entriesderived from
2 entrieshas context
1 entriesrelated to
3 entriesSample sentences
7 total sentences available.
filter pushdown
Source: wiktionary
predicate pushdown
Source: wiktionary
Machine exercises with weight stacks, like pushdowns or pulldowns, are ideal for cranking out more than three drops because all you need to do is insert the pin in a higher (lighter) slot each time.
Source: wiktionary
Showing 4 of 7 available sentences.
Keep exploring
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.