Further results on contextual and rewriting P systems
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.
p systems replicated rewriting leftmost rewriting contextual grammars recursively enumerable languages