Homogeneous P Colonies
Ludek Cienciala ; Lucie Ciencialová ; Alica Kelemenová
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
We study P colonies introduced in \cite{kel2} 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.
Publié le : 2012-01-26
Classification:  P colonies; membrane systems; generative power
@article{cai245,
     author = {Ludek Cienciala and Lucie Ciencialov\'a and Alica Kelemenov\'a},
     title = {Homogeneous P Colonies},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai245}
}
Ludek Cienciala; Lucie Ciencialová; Alica Kelemenová. Homogeneous P Colonies. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai245/