Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
On P Systems with Membrane Creation
Authors: Carlos Martin-Vide, Gheorghe Paun, AlfonsoRodriguez-Paton
Keywords: Molecular computing, membrane computing, recursively enumerable sets, matrix grammars.
– 0.16 Mb
Keywords: Molecular computing, membrane computing, recursively enumerable sets, matrix grammars.
Abstract
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
E-mail:
Gheorghe Paun,
Institute of Mathematics of the Romanian Academy
PO Box 1-764, 70700 Bucuresti, Romania
E-mail:
Alfonso Rodriuez-Paton,
Department of Artificial Intelligence,
Faculty of Computer Science
Polytechnical University of Madrid
Campus de Montegancedo, Boadilla del Monte 28660, Madrid, Spain
E-mail:
Carlos Martin-Vide,
Research Group on Mathematical Linguistics
Rovira i Virgili University
Pl. Imperial Tarraco 1, 43005 Tarragona, Spain
E-mail:
Gheorghe Paun,
Institute of Mathematics of the Romanian Academy
PO Box 1-764, 70700 Bucuresti, Romania
E-mail:
Alfonso Rodriuez-Paton,
Department of Artificial Intelligence,
Faculty of Computer Science
Polytechnical University of Madrid
Campus de Montegancedo, Boadilla del Monte 28660, Madrid, Spain
E-mail:
Fulltext
Contents
- Gaindric Constantin Victorovich (A tribute in honor of his 60th birthday)
- A cybernetic model of computerization of the cultural heritage
- Novel Principles and Methods for Computing with Attractors
- On P Systems with Membrane Creation
- Computer support of group decision making
- Confluent-Functional solving systems
- Collective expertise through the prism of network Technologies
- J. Piaget's theory of intelligence: operational aspect
- An efficient algorithm for mining interesting set-valued rules
- Lower and upper chromatic numbers for BSTSs(2h - 1)