On P Systems with Membrane Creation

On P Systems with Membrane Creation

We first give a general result about P systems with symbol-objects, which says that systems with membrane creation with only one initial membrane can simulate usual systems without using additional membranes (and this implies as a direct consequence a recent result of Mutyam and Krithivasan), then w...

Full description

Bibliographic Details
Main Authors: Carlos Martin-Vide, Gheorghe Paun, Alfonso Rodriguez-Paton
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2001-08-01
Series:Computer Science Journal of Moldova
Subjects:
Molecular computing
membrane computing
recursively enumerable sets
matrix grammars
Online Access:http://www.math.md/nrofdownloads.php?file=/files/csjm/v9-n2/v9-n2-(pp134-145).pdf
Description
Summary:We first give a general result about P systems with symbol-objects, which says that systems with membrane creation with only one initial membrane can simulate usual systems without using additional membranes (and this implies as a direct consequence a recent result of Mutyam and Krithivasan), then we extend the membrane creation feature to P systems with string-objects and we prove the computational universality of such systems.
ISSN:1561-4042

Similar Items