IMI/Publicaţii/CSJM/Ediţii/CSJM v.9, n.2 (26), 2001/

On P Systems with Membrane Creation

Authors: Carlos Martin-Vide, Gheorghe Paun, AlfonsoRodriguez-Paton
Keywords: Molecular computing, membrane computing, recursively enumerable sets, matrix grammars.


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.

C.Martin-Vide, Gh.Paun, A.Rodriguez-Paton
Carlos Martin-Vide,
Research Group on Mathematical Linguistics
Rovira i Virgili University
Pl. Imperial Tarraco 1, 43005 Tarragona, Spain
Gheorghe Paun,
Institute of Mathematics of the Romanian Academy
PO Box 1-764, 70700 Bucuresti, Romania
Alfonso Rodriuez-Paton,
Department of Artificial Intelligence,
Faculty of Computer Science
Polytechnical University of Madrid
Campus de Montegancedo, Boadilla del Monte 28660, Madrid, Spain


Adobe PDF document0.16 Mb