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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2001-08-01
|
| Series: | Computer Science Journal of Moldova |
| Subjects: | |
| Online Access: | http://www.math.md/nrofdownloads.php?file=/files/csjm/v9-n2/v9-n2-(pp134-145).pdf |
| _version_ | 1798026851315089408 |
|---|---|
| author | Carlos Martin-Vide Gheorghe Paun Alfonso Rodriguez-Paton |
| author_facet | Carlos Martin-Vide Gheorghe Paun Alfonso Rodriguez-Paton |
| author_sort | Carlos Martin-Vide |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T18:43:00Z |
| format | Article |
| id | doaj.art-76644ff481174a6199cc115114668a60 |
| institution | Directory Open Access Journal |
| issn | 1561-4042 |
| language | English |
| last_indexed | 2024-04-11T18:43:00Z |
| publishDate | 2001-08-01 |
| publisher | Vladimir Andrunachievici Institute of Mathematics and Computer Science |
| record_format | Article |
| series | Computer Science Journal of Moldova |
| spelling | doaj.art-76644ff481174a6199cc115114668a602022-12-22T04:08:56ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422001-08-0192(26)134145On P Systems with Membrane CreationCarlos Martin-Vide0Gheorghe Paun1Alfonso Rodriguez-Paton2Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tarraco 1, 43005 Tarragona, SpainInstitute of Mathematics of the Romanian Academy PO Box 1-764, 70700 Bucuresti, RomaniaDepartment of Artificial Intelligence, Faculty of Computer Science Polytechnical University of Madrid Campus de Montegancedo, Boadilla del Monte 28660, Madrid, SpainWe 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.http://www.math.md/nrofdownloads.php?file=/files/csjm/v9-n2/v9-n2-(pp134-145).pdfMolecular computingmembrane computingrecursively enumerable setsmatrix grammars |
| spellingShingle | Carlos Martin-Vide Gheorghe Paun Alfonso Rodriguez-Paton On P Systems with Membrane Creation Computer Science Journal of Moldova Molecular computing membrane computing recursively enumerable sets matrix grammars |
| title | On P Systems with Membrane Creation |
| title_full | On P Systems with Membrane Creation |
| title_fullStr | On P Systems with Membrane Creation |
| title_full_unstemmed | On P Systems with Membrane Creation |
| title_short | On P Systems with Membrane Creation |
| title_sort | on p systems with membrane creation |
| topic | Molecular computing membrane computing recursively enumerable sets matrix grammars |
| url | http://www.math.md/nrofdownloads.php?file=/files/csjm/v9-n2/v9-n2-(pp134-145).pdf |
| work_keys_str_mv | AT carlosmartinvide onpsystemswithmembranecreation AT gheorghepaun onpsystemswithmembranecreation AT alfonsorodriguezpaton onpsystemswithmembranecreation |