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

Improving Universality Results on Parallel Enzymatic Numerical P Systems

Opened Access Improving Universality Results on Parallel Enzymatic Numerical P Systems
Estadísticas
Icon
Exportar a
Autor: Leporati, Alberto
Porreca, Antonio E.
Zandron, Claudio
Mauri, Giancarlo
Fecha: 2013
Publicado en: 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
Tipo de documento: Ponencia
Resumen: 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.
Tamaño: 219.1Kb
Formato: PDF

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

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones