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

P Systems with Antiport Rules for Evolution Rules

 

Advanced Search
 
Opened Access P Systems with Antiport Rules for Evolution Rules
Cites
Show item statistics
Icon
Export to
Author: Freund, Rudolf
Oswald, Marion
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 183-192. 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 investigate a variant of evolution-communication P systems where the computation is performed in two substeps. First, all possible an- tiport rules are applied in a non-deterministic, maximally parallel way, moving evolution rules across membranes. In the second substep, evolution rules are applied to suitable objects in a maximally parallel way, too. Thus, objects can be the subject of change, but are never moved themselves. As result of a halt- ing computation, we consider the multiset of objects present in a designated output membrane. When using catalytic evolution rules, we already obtain universal computational power with only one catalyst and one membrane. For systems without catalysts we obtain a characterization of the Parikh images of ET0L languages.
Size: 139.8Kb
Format: PDF

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

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

This item appears in the following Collection(s)