Skip to main content
SpringerLink
Log in

From P Colonies to 2D P Colonies and Simulations of Multiagent Systems

  • Conference paper
  • First Online:
Membrane Computing (CMC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8961))

Included in the following conference series:

  • 457 Accesses

Abstract

P colonies were introduced in 2004 as an abstract computing device evolved from membrane systems – a biologically motivated computational massive parallel model – composed of independent single membrane agents, reactively acting and evolving in a shared environment.

Different variants of the P colonies were derived from original model since that time. What is shown in this paper is not only a list of these variants, but also finding connections between the results related to the computational power.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cienciala, L., Ciencialová, L.: Eco-P colonies. In: Păun, Gh., Pérez-Jiménez, M.J., Riscos-Núñez, A. (eds.) Pre-Proceedings of the 10th Workshop on Membrane Computing, Curtea de Arges, Romania, pp. 201–209 (2009)

    Google Scholar 

  2. Cienciala, L., Ciencialová, L.: P colonies and their extensions. In: Kelemen, J., Kelemenová, A. (eds.) Computation, Cooperation, and Life. LNCS, vol. 6610, pp. 158–169. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  3. Cienciala, L., Ciencialová, L., Csuhaj-Varj, E.: P Colonies Processing Strings. Fundamenta Informaticae 134, 51–65 (2014)

    Google Scholar 

  4. Cienciala, L., Ciencialová, L., Kelemenová, A.: Homogeneous P colonies. Computing and Informatics 27, 481–496 (2008)

    MathSciNet  Google Scholar 

  5. Cienciala, L., Ciencialová, L., Langer, M.: Modelling of Surface Runoff Using 2D P Colonies. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Yu., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 101–116. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  6. Ciencialová, L., Cienciala, L., Csuhaj-Varjú, E., Vaszil, Gy.: PCol Automata: Recognizing Strings with P Colonies. Report of Eight Brainstorming week on membrane computing, Sevilla, Spain, pp. 65–76 (2010)

    Google Scholar 

  7. Ciencialová, L., Csuhaj-Varjú, E., Kelemenová, A., Vaszil, Gy.: On Very Simple P Colonies. In: Proceeding of the Seventh Brainstorming Week on Membrane Computing, vol. I, Sevilla, Spain, pp. 97–108 (2009)

    Google Scholar 

  8. Ciencialová, L., Csuhaj-Varjú, E., Kelemenová, A., Vaszil, Gy.: Variants of P Colonies with Very Simple Cell Structure. Int. J. of Computers, Communications & Control IV(3), 224–233 (2009)

    Google Scholar 

  9. Cienciala, L., Ciencialová, L., Kelemenová, A.: On the number of agents in P colonies. In: Eleftherakis, G., Kefalas, P., Păun, Gh., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 193–208. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Cienciala, L., Ciencialová, L., Perdek, M.: 2D P colonies. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, Gy. (eds.) CMC 2012. LNCS, vol. 7762, pp. 161–172. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh., Vaszil, Gy.: Cells in environment: P colonies. Multiple-valued Logic and Soft Computing 12(3–4), 201–215 (2006)

    Google Scholar 

  12. Csuhaj-Varjú, E., Margenstern, M., Vaszil, Gy.: P colonies with a bounded number of cells and programs. In: Hoogeboom, H.J., Păun, Gh., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 352–366. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, Gh.: Computing with cells in environment: P colonies. Journal of Multi-Valued Logic and Soft Computing 12, 201–215 (2006)

    Google Scholar 

  14. Freund, R., Oswald, M.: P colonies working in the maximally parallel and in the sequential mode. In: Ciobanu, G., Păun, Gh. (eds.) Pre-Proceedings of the 1st International Workshop on Theory and Application of P Systems, Timisoara, Romania, pp. 49–56 (2005)

    Google Scholar 

  15. Gardner, M.: Mathematical Games - The fantastic combinations of John Conway’s new solitaire game "life". Scientific American 223, 120–123 (1970). ISBN 0-89454-001-7 (Archived from the original on June 03, 2009) (Retrieved June 26, 2011)

    Article  Google Scholar 

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

  17. Kelemen, J., Kelemenová, A., Păun, Gh.: 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 

  18. Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Engle-wood Cliffs (1967)

    MATH  Google Scholar 

  19. Păun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000)

    Google Scholar 

  20. Păun, Gh.: Membrane computing: An introduction. Springer, Berlin (2002)

    Google Scholar 

  21. Păun, Gh., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2009)

    Google Scholar 

  22. P systems web page. http://ppage.psystems.eu (online: October 15, 2014)

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science and Research Institute of the IT4Innovations Centre of Excellence, Silesian University in Opava, Opava, Czech Republic

    Luděk Cienciala & Lucie Ciencialová

Authors
  1. Luděk Cienciala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lucie Ciencialová
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luděk Cienciala .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Sheffield, Sheffield, United Kingdom

    Marian Gheorghe

  2. Leiden Inst. Advanced Computer Science, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  4. Dept. Mathematics & Computer Science, Silesian University, Opava, Czech Republic

    Petr Sosík

  5. D.I.S.Co, University of Milan-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cienciala, L., Ciencialová, L. (2014). From P Colonies to 2D P Colonies and Simulations of Multiagent Systems. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds) Membrane Computing. CMC 2014. Lecture Notes in Computer Science(), vol 8961. Springer, Cham. https://doi.org/10.1007/978-3-319-14370-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14370-5_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14369-9

  • Online ISBN: 978-3-319-14370-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation