article
Open access
Properties of Language Classes Between Linear and Context-Free
Research footprint
At a glance
- Citations
- 6
- References
- 0
- Comments
- 0
Paper overview
Öz
We study several aspects of language classes between linear and context-free, namely, hierarchical aspects, closure properties and normal forms. We show how to apply such normal form results to matrix grammars with quite restricted nonterminal complexity.
Record transparency
Publication details
- DOI
- 10.25596/jalc-2018-329
- OpenAlex
- W2899113545
- Document type
- article
- Language
- EN
- Last metadata update
Comments
Oturum Açın to join the discussion.