Paper Info
Title
The Finite Index Restriction Meets Hybrid Modes In Cooperating Distributed Grammar Systems
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.
Year
DOI
Venue
2015
10.1142/S0129054115400171
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Keywords
Field
DocType
CD grammar systems, finite index, hybrid modes, programmed grammars
Rule-based machine translation,Computer science,Grammar,Theoretical computer science
Journal
Volume
Issue
ISSN
26
8
0129-0541
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Henning Fernau11646162.68
Rudolf Freund21000109.64
Markus Holzer313812.30