Abstract
Given a transition P system \(\it\Pi\) with dissolution, promoters and inhibitors having several membranes, we construct a P system \(\it\Pi^f\) with promoters and inhibitors and with only one membrane. The evolution of this “flat” P system \(\it\Pi^f\) simulates the evolution of initial transition P system \(\it\Pi\) by replacing any dissolution stage of a configuration in \(\it\Pi\) by specific rules application in a configuration of \(\it\Pi^f\). The transition P systems without dissolution represent a special case.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrigoroaiei, O., Ciobanu, G.: Rewriting Logic Specification of Membrane Systems with Promoters and Inhibitors. Electronic Notes in TCS 238, 5–22 (2009)
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Tini, S.: A P Systems Flat Form Preserving Step-by-step Behaviour. Fundamenta Informaticae 87, 1–34 (2008)
Bottoni, P., Martín-Vide, C., Paun, G., Rozenberg, G.: Membrane Systems with Promoters/Inhibitors. Acta Informatica 38, 695–720 (2002)
Freund, R., Verlan, S.: A Formal Framework for Static (Tissue) P Systems. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 271–284. Springer, Heidelberg (2007)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Qi, Z., You, J., Mao, H.: P Systems and Petri Nets. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 286–303. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agrigoroaiei, O., Ciobanu, G. (2010). Flattening the Transition P Systems with Dissolution. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. CMC 2010. Lecture Notes in Computer Science, vol 6501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18123-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18123-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18122-1
Online ISBN: 978-3-642-18123-8
eBook Packages: Computer ScienceComputer Science (R0)