P Colonies of Capacity One and Modularity

Abstract

In this paper, the authors continue the investigation of P colonies introduced in Kelemen, KelemenovAi, and Paun (2004). This paper examines a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. The first part is devoted to the P colonies of the capacity one. The authors present improved results concerning the computational power of the P colonies with capacity one and without using checking programs. The second part of the paper examines the modularity of the P colonies. The authors then divide the agents into modules.