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

Particular Results for Variants of P Systems with One Catalyst in One Membrane

 

Advanced Search
 
Opened Access Particular Results for Variants of P Systems with One Catalyst in One Membrane
Cites
Show item statistics
Icon
Export to
Author: Freund, Rudolf
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.II, 42-49. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
Abstract: Purely catalytic P systems can generate all recursively enumerable sets of natural numbers with only three catalysts in one membrane, whereas we know that one catalyst in one membrane is not enough. On the other hand, P systems also allowing (non-catalytic) non-cooperative evolution rules with only two catalysts in one membrane are already computationally complete, too. We here investigate special variants of P systems with only one catalyst in one membrane that are not computationally complete, i.e., variants of P systems with only one catalyst in one membrane that cannot generate all recursively enumerable sets of natural numbers.
Size: 141.4Kb
Format: PDF

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

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

This item appears in the following Collection(s)