Header menu link for other important links
X
Further results on contextual and rewriting P systems
Published in
2005
Volume: 64
   
Issue: 1-4
Pages: 241 - 253
Abstract
In this paper, we continue the study of contextual and rewriting P systems. In contextual P systems, we improve a universality result avoiding the extended feature and by using rules of small weight. In rewriting P systems, we have two (rather surprising) universality results, both of them using three membranes, for non-extended systems with replicated rewriting and with leftmost rewriting, respectively.
About the journal
JournalFundamenta Informaticae
ISSN01692968
Open AccessNo
Concepts (8)
  •  related image
    Systems analysis
  •  related image
    Contextual grammars
  •  related image
    Leftmost rewriting
  •  related image
    P systems
  •  related image
    Recursively enumerable languages
  •  related image
    Replicated rewriting
  •  related image
    REWRITING P SYSTEMS
  •  related image
    Text processing