Abstract
The aim of the tutorial is to give a general overview of the Membrane Computing paradigm [2,5]. Membrane Computing is a quite active research field, initiated by Gh. Păun in 1998 [3]. It is a theoretical machine-oriented model, where the computational devices (known as P systems) are in some sense an abstraction of a living cell. There exist a large number of different definitions of P systems, but most of them share some common features: a membrane structure (defining in a natural way a number of regions or compartments), and an alphabet of objects that are able to evolve and/or move within the membrane structure according to a set of rules (emulating the way substances undergo biochemical reactions in a cell).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
García-Quismondo, M., Gutiérrez-Escudero, R., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A.: An overview of P-lingua 2.0. In: Păun, G., Pérez-Jiménez, M.J., Riscos-Núñez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 264–288. Springer, Heidelberg (2010)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000); and Turku Center for Computer Science-TUCS Report No 208
Smaldon, J., Romero-Campero, F.J., Fernandez-Trillo, F., Gheorghe, M., Alexander, C., Krasnogor, N.: A computational study of liposome logic: towards cellular computing from the bottom up. Systems and Synthetic Biology 4(3), 157–179 (2010)
The P systems Web Page, http://ppage.psystems.eu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A., Romero-Campero, F.J. (2011). Membrane Computing (Tutorial). In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds) Unconventional Computation. UC 2011. Lecture Notes in Computer Science, vol 6714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21341-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21341-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21340-3
Online ISBN: 978-3-642-21341-0
eBook Packages: Computer ScienceComputer Science (R0)