2D P Colonies

  • Luděk Cienciala
  • Lucie Ciencialová
  • Michal Perdek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7762)


We continue the investigation of P colonies introduced in [4], a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We are introducing 2D P colonies with a 2D environment where the agents are located. Agents have limited information about the contents of the environment where they can move in four directions. To present computations of 2D P colonies we construct a simulation environment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, G., Vaszil, G.: Cells in environment: P colonies. Multiple-Valued Logic and Soft Computing 12(3-4), 201–215 (2006)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Gardner, M.: Mathematical Games - The fantastic combinations of John Conway’s new solitaire game ”life”. Scientific American 223, 120–123 (1970/2010) ISBN 0-89454-001-7 (Archived from the original on June 03, 2009) (retrieved June 26, 2011) CrossRefGoogle Scholar
  3. 3.
    Kelemen, J., Kelemenová, A.: On P colonies, a biochemically inspired model of computation. In: Proc. of the 6th International Symposium of Hungarian Researchers on Computational Intelligence, Budapest TECH, Hungary, pp. 40–56 (2005)Google Scholar
  4. 4.
    Kelemen, J., Kelemenová, A., Păun, G.: Preview of P colonies: A biochemically inspired computing model. In: Bedau, M., et al. (eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems, ALIFE IX, Boston, Mass, pp. 82–86 (2004)Google Scholar
  5. 5.
    Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Păun, G.: Membrane computing: An introduction. Springer, Berlin (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2009)Google Scholar
  8. 8.
    P systems web page (May 10, 2012),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Luděk Cienciala
    • 1
  • Lucie Ciencialová
    • 1
  • Michal Perdek
    • 1
  1. 1.Institute of Computer Science and Research Institute of the IT4Innovations Centre of ExcellenceSilesian University in OpavaCzech Republic

Personalised recommendations