Variants of P Colonies with Very Simple Cell Structure
Keywords:P systems, colonies, P colonies, register machines
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.
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
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. http://dx.doi.org/10.1080/01969729208927485
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. http://dx.doi.org/10.1007/978-3-642-56196-2
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.