Pages that link to "Item:Q3637235"
From MaRDI portal
The following pages link to The Pumping Lemma for Well-Nested Multiple Context-Free Languages (Q3637235):
Displaying 11 items.
- Comparing consecutive letter counts in multiple context-free languages (Q831122) (← links)
- The Cooper storage idiom (Q1711505) (← links)
- Multiple context-free tree grammars: lexicalization and characterization (Q1749480) (← links)
- The failure of the strong pumping lemma for multiple context-free languages (Q2254497) (← links)
- Ogden's lemma, multiple context-free grammars, and the control language hierarchy (Q2280330) (← links)
- MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies (Q2353402) (← links)
- On the Mild Context-Sensitivity of k-Tree Wrapping Grammar (Q2835045) (← links)
- Disentangling Notions of Specifier Impenetrability: Late Adjunction, Islands, and Expressive Power (Q3172834) (← links)
- Normal Forms for Multiple Context-Free Languages and Displacement Lambek Grammars (Q3455855) (← links)
- Ogden Property for Linear Displacement Context-Free Grammars (Q5283441) (← links)
- Extended Lambek Calculi and First-Order Linear Logic (Q5414971) (← links)