Ogden property for linear displacement context-free grammars
From MaRDI portal
Publication:5283441
Recommendations
- Ogden's lemma, multiple context-free grammars, and the control language hierarchy
- Ogden's lemma, multiple context-free grammars, and the control language hierarchy
- Pumping lemma and Ogden lemma for displacement context-free grammars
- The Pumping Lemma for Well-Nested Multiple Context-Free Languages
- The copying power of well-nested multiple context-free grammars
Cites work
- A helpful result for proving inherent ambiguity
- Monoid automata for displacement context-free languages
- Normal forms for multiple context-free languages and displacement Lambek grammars
- Pumping lemma and Ogden lemma for displacement context-free grammars
- Pumping lemmas for the control language hierarchy
- The Pumping Lemma for Well-Nested Multiple Context-Free Languages
Cited in
(3)
This page was built for publication: Ogden property for linear displacement context-free grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283441)