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

Improving Universality Results on Parallel Enzymatic Numerical P Systems

 

Advanced Search
 
Opened Access Improving Universality Results on Parallel Enzymatic Numerical P Systems
Cites
Show item statistics
Icon
Export to
Author: Leporati, Alberto
Porreca, Antonio E.
Zandron, Claudio
Mauri, Giancarlo
Date: 2013
Published in: Proceedings of the Eleventh Brainstorming Week on Membrane Computing, 177-200. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2013,
ISBN/ISSN: 978-84-940691-9-2
Document type: Presentation
Abstract: We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all-parallel and one-parallel modes. By using a attening technique, we rst show that any EN P system working in one of these modes can be simulated by an equivalent one-membrane EN P system working in the same mode. Then we show that linear production functions, each depending upon at most one variable, su ce to reach universality for both computing modes. As a byproduct, we propose some small deterministic universal enzymatic numerical P systems.
Size: 219.1Kb
Format: PDF

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

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

This item appears in the following Collection(s)