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

Sequential P Systems with Unit Rules and Energy Assigned to Membranes

 

Advanced Search
 
Opened Access Sequential P Systems with Unit Rules and Energy Assigned to Membranes
Cites
Show item statistics
Icon
Export to
Author: Freund, Rudolf
Leporati, Alberto
Oswald, Marion
Zandron, Claudio
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 168-182. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Document type: Presentation
Abstract: We introduce a new variant of membrane systems where the rules are directly assigned to membranes (and not to the regions as this is usually observed in the area of membrane systems) and, moreover, every membrane carries an energy value that can be changed during a computation by objects passing through the membrane. For the application of rules leading from one configuration of the system to the succeeding configuration we consider a sequential model and do not use the model of maximal parallelism. The result of a successful computation is considered to be the distribution of energy values carried by the membranes. We will show that for such systems using a kind of priority relation on the rules we already obtain universal computational power. When omitting the priority relation, we obtain a characterization of the family of Parikh sets generated by context-free matrix grammars (with ¸¡rules).
Size: 161.9Kb
Format: PDF

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

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

This item appears in the following Collection(s)