Summary
This is a quick overview of membrane computing, aiming to let the reader acquainted with the basic notions and results of this area. Because the membrane computing is fastly emerging, only a few classes of systems and results are discussed; for an updated image of the domain the reader is advised to consult the bibliography from the web page: http://psystems.disco.unimib.it.
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
Preview
Unable to display preview. Download preview PDF.
References
Alberts, B., et al.: Essential Cell Biology. An Introduction to the Molecular Biology of the Cell (Garland Publ. Inc., New York, London, 1998 ).
Bernardini, F., Gheorghe, M.: On the power of minimal symport/antiport. Pre-proc. Workshop on Membrane Computing, Tarragona, 2003, Report 28/03, Rovira i Virgili Univ., Tarragona, 2003, 72–83.
Cavaliere, M., Martin-Vide, C., Nun, Gh. (eds.): Proceedings of the Brainstorming Week on Membrane Computing, Tarragona, February 5–11, 2003, Research Report GRLM 26/03, Rovira i Virgili Univ., Tarragona, 2003.
Csuhaj-Varju, E., Vaszil, G.: P automata. In [14], pp 219–233.
Freund, R., Martin-Vide, C., Obtulowicz, A., Nun, Gh.: Automata-like P systems. Proc. DLT 2003, Szeged, 2003.
Freund, R., Oswald, M.: A short note on analysing P systems. Bulletin of the EATCS, 78, 231–236 (October 2002).
Freund, R., Nun, A.: Membrane systems with symport/antiport: universality results. In [14], pp 270–287.
Frisco, P., Hoogeboom, H.J.: Simulating counter automata by P systems with symport/antiport. In [14], pp 288–301.
Kari, L., Martin-Vide, C., Nun, A.: On the universality of P systems with minimal symport/antiport rules. Submitted, 2003.
Mutyam, M.: New results in rewriting P systems. Brainstorming Week on Membrane Computing, Tarragona, February 2003, Report 26/03, Rovira i Virgili Univ., Tarragona, 2003, 232–240.
Nun, A., Nun, Gh.: The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3, 295–306 (2002).
Păun, Gh.: Computing with membranes. J. of Computer and System Sciences,61, 1 (2000), 108–143
Păun, Gh.: Turku Center for Computer Science-TUCS Report No 208, 1998 (www.tucs.fi).
Păun, Gh.: Computing with Membranes: An Introduction ( Springer-Verlag, Berlin, 2002 ).
Päun, Gh., Rozenberg, G., Salomaa, A., Zandron, C. (eds.): Membrane Computing, Lecture Notes in Computer Science 2597 ( Springer-Verlag, Berlin, 2002 ).
Pérez-Jiménez, M., Roméro-Jiménez, A., Sancho-Caparrini, F.: Teoria de la Complejidad en model os de Computacion Celular con Membranas ( Kronos, Sevilla, 2002 ).
Freund, R., Sosik, P.: P systems without priorities are computationally universal. In [14], pp 400–409.
Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In Unconventional Models of Computation ( I. Antoniou, C.S. Calude, M.J. Dinneen, eds.) ( Springer-Verlag, London, 2000 ), pp 289–301.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Păun, G. (2004). Membrane Computing. In: Martín-Vide, C., Mitrana, V., Păun, G. (eds) Formal Languages and Applications. Studies in Fuzziness and Soft Computing, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39886-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-39886-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53554-3
Online ISBN: 978-3-540-39886-8
eBook Packages: Springer Book Archive