Improved Universality Results for Parallel Enzymatic Numerical P Systems
Alberto Leporati, Antonio E. Porreca, Claudio Zandron and Giancarlo Mauri
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 flattening technique, we first 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, suffice to reach universality for both computing modes. As a byproduct, we propose some small deterministic universal enzymatic numerical P systems.
Keywords: Enzymatic numerical P systems, universality, all-parallel mode, one parallel mode, flattening, small universal systems