Presentation
Improving Universality Results on Parallel Enzymatic Numerical P Systems
Author/s | Leporati, Alberto
Porreca, Antonio E. Zandron, Claudio Mauri, Giancarlo |
Date | 2013 |
Published in |
|
ISBN/ISSN | 978-84-940691-9-2 |
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
177_leporati_porreca.pdf | 219.1Kb | ![]() | View/ | |