Matrix grammars with a leftmost restriction
From MaRDI portal
Publication:5652215
Cited in
(16)- On state-alternating context-free grammars
- State grammars with stores
- Upper bounds on recognition of a hierarchy of non-context-free languages
- A note on leftmost restricted random context grammars
- Normal forms for context-sensitive grammars
- On the computational completeness of generalized forbidding matrix grammars
- Pumping lemmas for the control language hierarchy
- On the complexity of Szilard languages of regulated grammars
- Classes of formal grammars
- An algebraic technique for context-sensitive parsing
- Size, index, and context-sensitivity of controlled partition grammars
- The complexity of the membership problem for some extensions of context-free languagest†
- On the leftmost derviation in matrix grammars
- One-sided random context grammars with leftmost derivations
- On some derivation mechanisms and the complexity of their Szilard languages
- Context-free grammars with graph-controlled tables
This page was built for publication: Matrix grammars with a leftmost restriction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5652215)