Variants of P Colonies with Very Simple Cell Structure
AbstractWe 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.
 E. Csuhaj-Varjú, J. Dassow, J. Kelemen, Gh. P˘aun. Grammar Systems – A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994.
 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.
 J. Kelemen, A. Kelemenová. A grammar-theoretic treatment of multi-agent systems. Cybernetics and Systems 23:621-633, 1992.
 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.
 M. Minsky. Computation – Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
 Gh. Păun. Membrane Computing – An Introduction. Springer-Verlag, Berlin, 2002.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.