Advertisement

Membrane Computing (Tutorial)

  • Ignacio Pérez-Hurtado
  • Mario J. Pérez-Jiménez
  • Agustín Riscos-Núñez
  • Francisco J. Romero-Campero
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6714)

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).

Keywords

Membrane Structure Synthetic Biology Turing Machine Real Case Study Computational Device 
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

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)zbMATHGoogle Scholar
  3. 3.
    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 MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    The P systems Web Page, http://ppage.psystems.eu

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ignacio Pérez-Hurtado
    • 1
  • Mario J. Pérez-Jiménez
    • 1
  • Agustín Riscos-Núñez
    • 1
  • Francisco J. Romero-Campero
    • 1
  1. 1.Research Group on Natural Computing, Department of Computer Science and Artificial IntelligenceUniversity of SevillaSevillaSpain

Personalised recommendations