Homogeneous P Colonies

keywords: P colonies, membrane systems, generative power
We study P colonies introduced in citekel2 as a class of abstract computing devices composed of independent membrane agents, acting and evolving in a shared environment. In the present paper especially P colonies are considered, which are homogeneous with respect to the type of rules in each program of agents. The number of agents, as well as the number of programs in each agent are bounded, which are sufficient to guarantee computational completeness of homogeneous P colonies. We present results for P colonies with one and with two objects inside each agent.
mathematics subject classification 2000: 68Q10, 68Q42
reference: Vol. 27, 2008, No. 3+, pp. 481–496