Paper Info
Title
Contextual array grammars with matrix control, regular control languages, and tissue P systems control.
Abstract
We consider d-dimensional contextual array grammars and investigate their computational power when using various control mechanisms – matrices, regular control languages, and tissue P systems, which work like regular control languages, but may end up with a final check for the non-applicability of some rules. For d≥2, d-dimensional contextual array grammars are less powerful than matrix contextual array grammars, which themselves are less powerful than contextual array grammars with regular control languages. The use of tissue P systems with their final non-applicability check even yields some additional computational power.
Year
DOI
Venue
2017
10.1016/j.tcs.2017.03.012
Theoretical Computer Science
Keywords
Field
DocType
Array grammar,Matrix control,Regular control,Tissue P system
Stochastic context-free grammar,Context-sensitive grammar,Tree-adjoining grammar,Context-free grammar,L-attributed grammar,Programming language,Formal language,Indexed language,Theoretical computer science,Array data type,Mathematics
Journal
Volume
ISSN
Citations 
682
0304-3975
2
PageRank 
References 
Authors
0.37
8
6
Name
Order
Citations
PageRank
Artiom Alhazov164268.17
Henning Fernau21646162.68
Rudolf Freund31000109.64
Sergiu Ivanov 00014718.86
Rani Siromoney545976.25
K. G. Subramanian633959.27