Abstract
P-systems, or membrane systems [1], were introduced by George Păun as a class of unconventional computing devices of distributed, parallel and nondeterministic type, inspired by the compartmental structure and the functioning of living cells. The basic model consists of a membrane structure, described by a finite string of well matching parentheses, and graphically represented as regions on the plane, hierarchically embedded within an external region. Each membrane contains a multiset of objects (representing chemical substances) that evolve according to given evolution rules (representing reactions).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
The P Systems Web Page: http://psystems.disco.unimib.it/
Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing. Springer, Berlin (2005)
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journ. Phys. Chem. 81, 2340–2361 (1977)
Meng, T.C., Somani, S., Dhar, P.: Modelling and simulation of biological systems with stochasticity. Silico Biology 4, 293–309 (2004)
Pescini, D., Besozzi, D., Mauri, G., Zandron, C.: Dynamical probabilistic P systems. Int. J. of Foundations of Computer Science 17, 183–204 (2006)
Bernardini, F., Gheorghe, M., Krasnogor, N., Muniyandi, R.C., Pérez-Jiménez, M.J., Romero-Campero, F.J.: On P systems as a modelling tool for biological systems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 114–133. Springer, Berlin (2005)
Cao, Y., Gillespie, D.T., Petzold, L.R.: Efficient step size selection for the tau-leaping simulation method. Journ. Chem. Phys. 124, 44–109 (2006)
Cazzaniga, P., Pescini, D., Besozzi, D., Mauri, G.: Tau leaping stochastic simulation method in P systems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 298–313. Springer, Berlin (2007)
Besozzi, D., Cazzaniga, P., Pescini, D., Mauri, G.: Modelling metapopulations with stochastic membrane systems. BioSystems (to appear)
Bianco, L., Fontana, F., Franco, G., Manca, V.: P systems for biological dynamics. In: [3], pp. 81–126
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mauri, G. (2007). Membrane Systems and Their Application to Systems Biology. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds) Computation and Logic in the Real World. CiE 2007. Lecture Notes in Computer Science, vol 4497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73001-9_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-73001-9_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73000-2
Online ISBN: 978-3-540-73001-9
eBook Packages: Computer ScienceComputer Science (R0)