Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Marcus Contextual Grammars
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
Membrane Computing: An Introduction
Membrane Computing: An Introduction
On the Power of P Systems with Contextual Rules
Fundamenta Informaticae - Membrane Computing (WMC-CdeA2001)
Fundamenta Informaticae - Membrane Computing (WMC-CdeA2001)
Hi-index | 0.00 |
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.