Header menu link for other important links
X
Contextual P systems
Kamala Krithivasan,
Published in
2002
Volume: 49
   
Issue: 1-3
Pages: 179 - 189
Abstract
Generally, in P systems with string-objects one uses the Chomsky way of rewriting for processing the objects. In this paper we consider the contextual way of handling string-objects in P systems. We introduce some variants of contextual grammars and prove that contextual P systems with rules corresponding to these variants are more powerful than ordinary contextual grammars and their variants. We also show that one-sided contextual P systems with right-sided erased contexts and insertion contextual P systems with right-sided erased contexts are computationally complete.
About the journal
JournalFundamenta Informaticae
ISSN01692968
Open AccessNo