Header menu link for other important links
X
A note on hybrid P systems
, Kamala Krithivasan
Published in
2002
Volume: 5
   
Issue: 3
Pages: 239 - 244
Abstract
Generally, in rewriting P systems (Martin-Vide and Pǎun, 2000) one uses Chomsky rules (Hopcroft and Ullman, 1979), whereas in contextual P systems (Madhu and Krithivasan, 2002) we considered contextual rules (Marcus, 1969), (Pǎun, 1997) for processing string-objects. By combining Chomsky rules and contextual rules, a new class of P systems were introduced in Krishna et al. (2001), the hybrid P systems. In this paper we continue the study of hybrid P systems, and show that systems with two membranes are universal in the case of contextual rules with a regular choice, and systems with four membranes are universal in the case of contextual rules with finite selection.
About the journal
JournalGrammars
ISSN13861793
Open AccessNo
Concepts (4)
  •  related image
    Computer simulation
  •  related image
    CONTEXT FREE GRAMMARS
  •  related image
    Recursively enumerable languages
  •  related image
    Context free languages