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
Community

Comments

Oturum Açın to join the discussion.

  1. No comments yet. Start the discussion.