Conference paper
Authors list: Fernau, Henning; Freund, Rudolf; Holzer, Markus
Publication year: 2015
Pages: 1167-1188
Journal: International Journal of Foundations of Computer Science
Volume number: 26
Issue number: 8
ISSN: 0129-0541
eISSN: 1793-6373
DOI Link: https://doi.org/10.1142/S0129054115400171
Conference: 14th International Conference on Automata and Formal Languages (AFL)
Publisher: World Scientific Publishing
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.
Citation Styles
Harvard Citation style: Fernau, H., Freund, R. and Holzer, M. (2015) The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems, International Journal of Foundations of Computer Science, 26(8), pp. 1167-1188. https://doi.org/10.1142/S0129054115400171
APA Citation style: Fernau, H., Freund, R., & Holzer, M. (2015). The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems. International Journal of Foundations of Computer Science. 26(8), 1167-1188. https://doi.org/10.1142/S0129054115400171
Keywords
CD grammar systems; finite index; hybrid modes; LANGUAGES; programmed grammars
