Profiles
Research Units
Publications
Sign Up
Faculty Login
X
Articles
Properties of language classes between linear and context-free
H. Fernau
,
Lakshmanan K
,
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.
Request full-text
Cite
Content may be subject to copyright.
Journal Details
Authors (1)
About the journal
Journal
Journal of Automata, Languages and Combinatorics
Publisher
Institut fur Informatik, Justus-Liebig-Universitat Giessen
ISSN
1430189X
Authors (1)
Lakshmanan K
Department of Analytics
School of Computer Science and Engineering
Vellore Campus
Recent publications
Matrix insertion-deletion systems for bio-molecular structures
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system
On the ambiguity and complexity measures of insertion-deletion systems
On the ambiguity of insertion systems
Get all the updates for this publication
Follow