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.
slide + paper
Tissue P systems
English
International Conference on Membrane Computing
2013
Alhazov, A; Cojocaru, S; Gheorghe, M; Rogozhin, Y
CMC 2013 – 14th International Conference on Membrane Computing, Revised Selected Papers
978-3-642-54238-1
2014
8340
173
188
none
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].
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/50711
Citazioni
  • Scopus 25
  • ???jsp.display-item.citation.isi??? ND
Social impact