Konferenzpaper

Jahr der Veröffentlichung: 2015

Seiten: 1167-1188

Zeitschrift: International Journal of Foundations of Computer Science

Bandnummer: 26

Heftnummer: 8

ISSN: 0129-0541

eISSN: 1793-6373

DOI Link: https://doi.org/10.1142/S0129054115400171

Konferenz: 14th International Conference on Automata and Formal Languages (AFL)

Verlag: 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.

Harvard-Zitierstil: 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-Zitierstil: 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