For many models of P systems and tissue P systems, the main behavior of a specific system can be simulated by a corresponding system with only one membrane or cell, respectively; this effective construction is called flattening. In this paper we describe the main procedureo f flattening for specific variants of static (tissue) P systems as well as for classes of dynamic (tissue) P systems with a bounded number of possible membrane structures or a bounded number of cells during any computation.
Freund, R., Leporati, A., Mauri, G., Porreca, A., Verlan, S., Zandron, C. (2014). Flattening in (Tissue) P Systems. In CMC 2013 – 14th International Conference on Membrane Computing, Revised Selected Papers (pp.173-188). Springer [10.1007/978-3-642-54239-8_13].
Flattening in (Tissue) P Systems
LEPORATI, ALBERTO OTTAVIO;MAURI, GIANCARLO;PORRECA, ANTONIO ENRICO;ZANDRON, CLAUDIO
2014
Abstract
For many models of P systems and tissue P systems, the main behavior of a specific system can be simulated by a corresponding system with only one membrane or cell, respectively; this effective construction is called flattening. In this paper we describe the main procedureo f flattening for specific variants of static (tissue) P systems as well as for classes of dynamic (tissue) P systems with a bounded number of possible membrane structures or a bounded number of cells during any computation.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
