Abstract
P colonies are one of the variants of computational devices based on independent membrane agents, which are evolved and acting in a shared environment. P colonies belong to the family of models of membrane computing called P systems. We show that P colonies with capacity three and two agents using homogeneous programs without checking rules are computationally complete as well as eco-P colonies with two agents and a passive environment and PCol automata working in init mode.
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
Ciencialová, L., Cienciala, L.: Variations on the theme: P Colonies. In: Kolář, D., Meduna, A. (eds.) Proceedings of 1s t International Workshop WFM 2006, Ostrava, Czech Republic, pp. 27–34 (2006)
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)
Cienciala, L., Ciencialová, L., Kelemenová, A.: Homogeneous P colonies. Computing and informatics 27, 481–496 (2008)
Cienciala, L., Ciencialová, L.: Eco-P colonies. 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. 201–209. Springer, Heidelberg (2010)
Ciencialová, L., Csuhaj–Varjú, E., Kelemenová, A., Vaszil, G.: On Very Simple P Colonies. In: Proceeding of The Seventh Brainstorming Week on Membrane Computing, Sevilla, Spain, vol. I, pp. 97–108 (2009)
Ciencialová, L., Csuhaj–Varjú, E., Kelemenová, A., Vaszil, G.: Variants of P Colonies with Very Simple Cell Structure. Int. J. of Computers, Communications & Control IV(3), 224–233 (2009)
Ciencialová, L., Cienciala, L., Csuhaj–Varjú, E., Vaszil, G.: PCol Automata: Recognizing Strings with P Colonies. In: Report of Eight Brainstorming Week on Membrane Computing, Sevilla, Spain (2010)
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)
Csuhaj–Varjú, E., Kelemen, J., Kelemenová, A., Păun, G., Vaszil, G.: Computing with cells in environment: P colonies. Journal of Multi-Valued Logic and Soft Computing 12, 201–215 (2006)
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)
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)
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)
Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Upper Saddle River (1967)
Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2009)
P systems web page, http://ppage.psystems.eu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cienciala, L., Ciencialová, L. (2011). P Colonies and Their Extensions. In: Kelemen, J., Kelemenová, A. (eds) Computation, Cooperation, and Life. Lecture Notes in Computer Science, vol 6610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20000-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-20000-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19999-8
Online ISBN: 978-3-642-20000-7
eBook Packages: Computer ScienceComputer Science (R0)