Repositorio de producción científica de la Universidad de Sevilla

One More Universality Result for P Systems with Objects on Membranes

 

Advanced Search
 
Opened Access One More Universality Result for P Systems with Objects on Membranes
Cites
Show item statistics
Icon
Export to
Author: Paun, Gheorghe
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2005
Published in: Proceedings of the Third Brainstorming Week on Membrane Computing, 263-273. Sevilla, E.T.S. de Ingeniería Informática, 31 de Enero-4 de Febrero, 2005,
ISBN/ISSN: 84-609-6771-9
Document type: Presentation
Abstract: We continue here the attempt to bridge brane calculi with membrane com- puting, following the investigation started in. Specifically, we consider P systems with objects placed on the membranes, and processed by membrane operations. The operations used in this paper are membrane creation (cre), and membrane dissolution (dis), defined in a way which reminds the operations pino, exo from a brane calculus from. For P systems based on these operations we prove the universality, for one of the two possible variants of the operations; for the other variant the problem remains open.
Size: 177.7Kb
Format: PDF

URI: http://hdl.handle.net/11441/36857

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)