Ponencia
Improving Universality Results on Parallel Enzymatic Numerical P Systems
Autor/es | Leporati, Alberto
Porreca, Antonio E. Zandron, Claudio Mauri, Giancarlo |
Fecha de publicación | 2013 |
Fecha de depósito | 2016-02-02 |
Publicado en |
|
ISBN/ISSN | 978-84-940691-9-2 |
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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
177_leporati_porreca.pdf | 219.1Kb | [PDF] | Ver/ | |