Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes
Formal Languages and Automata Theory
2014-05-23 v1 Computational Complexity
Abstract
We study cooperating distributed grammar systems working in hybrid modes in connection with the finite index restriction in two different ways: firstly, we investigate cooperating distributed grammar systems working in hybrid modes which characterize programmed grammars with the finite index restriction; looking at the number of components of such systems, we obtain surprisingly rich lattice structures for the inclusion relations between the corresponding language families. Secondly, we impose the finite index restriction on cooperating distributed grammar systems working in hybrid modes themselves, which leads us to new characterizations of programmed grammars of finite index.
Keywords
Cite
@article{arxiv.1405.5606,
title = {Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes},
author = {Henning Fernau and Rudolf Freund and Markus Holzer},
journal= {arXiv preprint arXiv:1405.5606},
year = {2014}
}
Comments
In Proceedings AFL 2014, arXiv:1405.5272