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.

Leporati, A., Porreca, A., Zandron, C., Mauri, G. (2013). Improved Universality Results on Parallel Enzymatic Numerical P Systems. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 9(5-6), 385-404.

Improved Universality Results on Parallel Enzymatic Numerical P Systems

LEPORATI, ALBERTO OTTAVIO;PORRECA, ANTONIO ENRICO;ZANDRON, CLAUDIO;MAURI, GIANCARLO
2013

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 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.
Articolo in rivista - Articolo scientifico
Enzymatic numerical P systems, universality, all-parallel mode, one-parallel mode, flattening, small universal systems
English
2013
9
5-6
385
404
none
Leporati, A., Porreca, A., Zandron, C., Mauri, G. (2013). Improved Universality Results on Parallel Enzymatic Numerical P Systems. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 9(5-6), 385-404.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/49665
Citazioni
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 14
Social impact