Header menu link for other important links
X
Properties of language classes between linear and context-free
H. Fernau, , I. Raman
Published in Institut fur Informatik, Justus-Liebig-Universitat Giessen
2018
Volume: 23
   
Issue: 4
Pages: 329 - 360
Abstract
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. © Institut für Informatik · Justus-Liebig-Universität Giessen.
About the journal
JournalJournal of Automata, Languages and Combinatorics
PublisherInstitut fur Informatik, Justus-Liebig-Universitat Giessen
ISSN1430189X