Modularity in P Colonies with Checking Rules

  • Luděk Cienciala
  • Lucie Ciencialová
  • Miroslav Langer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7184)


P colony, which was introduced in [9], is an abstract computing device composed of independent agents, acting and evolving in a shared environment. In this paper we bring a new view to investigation of the behavior of the P colonies. The first part of the paper focuses on the modularity of the P colonies with checking rules. We group the agents into modules with specific function. In the second part of the paper we introduce improved results concerning the computational power of the P colonies with capacity one.


Control Module Shared Environment Evolution Rule Register Machine Communication Rule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cienciala, L., Ciencialová, L., Langer, M.: P Colonies with Capacity One and Modularity. In: Proceedings of the Ninth Brainstorming Week on Membrane Computing, Sevilla, pp. 71–90 (2011)Google Scholar
  2. 2.
    Ciencialová, L., Cienciala, L.: Variations on the theme: P Colonies. In: Kolář, D., Meduna, A. (eds.) Proceedings of the 1st International Workshop, WFM 2006, Ostrava, pp. 27–34 (2006)Google Scholar
  3. 3.
    Cienciala, L., Ciencialová, L., Kelemenová, A.: On the Number of Agents in P Colonies. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 193–208. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    Csuhaj-Varjú, E., Margenstern, M., Vaszil, G.: P Colonies with a Bounded Number of Cells and Programs. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 352–366. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Freund, R., Oswald, M.: P colonies working in the maximally parallel and in the sequential mode. In: Ciobanu, G., Păun, G. (eds.) Pre-Proceedings of the 1st International Workshop on Theory and Application of P Systems, Timisoara, Romania, pp. 49–56 (2005)Google Scholar
  7. 7.
    Greibach, S.A.: Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science 7(1), 311–324 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    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
  9. 9.
    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
  10. 10.
    Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Engle-wood Cliffs (1967)zbMATHGoogle Scholar
  11. 11.
    Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Păun, G.: Membrane computing: An introduction. Springer, Berlin (2002)CrossRefzbMATHGoogle Scholar
  13. 13.
    Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2009)Google Scholar
  14. 14.
    The P Systems Webpage (2008), [cit. 2011-10-03]

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Luděk Cienciala
    • 1
    • 2
  • Lucie Ciencialová
    • 1
    • 2
  • Miroslav Langer
    • 1
  1. 1.Institute of Computer ScienceSilesian UniversityOpavaCzech Republic
  2. 2.Research Institute of the IT4Innovations Centre od ExcellenceSilesian UniversityOpavaCzech Republic

Personalised recommendations