Variants of P Colonies with Very Simple Cell Structure

  • Lucie Ciencialová Institute of Computer Science, Faculty of Philosophy and Science, Silesian University in Opava Bezruˇcovo nám. 13, 74601 Opava, Czech Republic
  • Erzsébet Csuhaj-Varjú Computer and Automation Research Institute of the Hungarian Academy of Sciences Kende utca 13-17, 1111 Budapest, Hungary
  • Alica Kelemenová Department of Computer Science, Catholic University Ružomberok Nám. A. Hlinku 56, 03401 Ružomberok, Slovakia
  • György Vaszil Computer and Automation Research Institute of the Hungarian Academy of Sciences Kende utca 13-17, 1111 Budapest, Hungary

Abstract

We study two very simple variants of P colonies: systems with only one object inside the cells, and systems with insertion-deletion programs, so called P colonies with senders and consumers. We show that both of these extremely simple types of systems are able to compute any recursively enumerable set of vectors of non-negative integers.

References

[1] L. Cienciala, L. Ciencialová, A. Kelemenová. On the number of agents in P colonies. In: Membrane Computing. 8th International Workshop, WMC 2007. Thessaloniki, Greece, June 25-28, 2007. Re- vised Selected and Invited Papers. Edited by G. Eleftherakis, P. Kefalas, Gh. P˘aun, G. Rozenberg, A. Salomaa. Volume 4860 of Lecture Notes in Computer Science, Springer-Verlag, Berlin-Heidelberg, 2007, 193-208.
http://dx.doi.org/10.1007/978-3-540-77312-2_12

[2] E. Csuhaj-Varjú, J. Dassow, J. Kelemen, Gh. P˘aun. Grammar Systems – A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994.

[3] E. Csuhaj-Varjú, J. Kelemen, A. Kelemenová, Gh. P˘aun, Gy. Vaszil. Computing with cells in envi- ronment: P colonies. Journal of Multi-Valued Logic and Soft Computing 12:201-215, 2006.

[4] J. Kelemen, A. Kelemenová. A grammar-theoretic treatment of multi-agent systems. Cybernetics and Systems 23:621-633, 1992.
http://dx.doi.org/10.1080/01969729208927485

[5] J. Kelemen, A. Kelemenová, Gh. P˘aun. Preview of P colonies: A biochemically inspired computing model. In: Workshop and Tutorial Proceedings. Ninth International Conference on the Simulation and Synthesis of Living Systems (Alife IX). Edited by M. Bedau et al. Boston Mass., 2004, 82-86.

[6] M. Minsky. Computation – Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.

[7] Gh. Păun. Membrane Computing – An Introduction. Springer-Verlag, Berlin, 2002.
http://dx.doi.org/10.1007/978-3-642-56196-2
Published
2009-09-01
How to Cite
CIENCIALOVÁ, Lucie et al. Variants of P Colonies with Very Simple Cell Structure. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 4, n. 3, p. 224-233, sep. 2009. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/2430>. Date accessed: 02 dec. 2020. doi: https://doi.org/10.15837/ijccc.2009.3.2430.

Keywords

P systems, colonies, P colonies, register machines