Abstract | ||
---|---|---|
We present Spatial P systems, a variant of P systems which embodies the concept of space and position inside a membrane. Objects in membranes are associated with positions. Rules specify, in the usual way, the objects which are consumed and the ones which are produced; in addition, they can specify the positions of the produced objects. Objects belong to two different sets: the set of ordinary objects and the set of mutually exclusive objects. Every position inside a membrane can accommodate an arbitrary number of ordinary objects, but at most one mutually exclusive object. We prove that Spatial P systems are universal even if only non-cooperating rules are allowed. We also show how Spatial P systems can be used to model the evolution of populations in presence of geographical separations. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s11047-010-9187-z | Natural Computing |
Keywords | DocType | Volume |
Membrane computing,P systems,Spatial modeling,Universality | Journal | 10 |
Issue | ISSN | Citations |
1 | 1567-7818 | 17 |
PageRank | References | Authors |
0.83 | 9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roberto Barbuti | 1 | 866 | 81.03 |
Andrea Maggiolo-Schettini | 2 | 789 | 89.11 |
Paolo Milazzo | 3 | 328 | 21.14 |
Giovanni Pardini | 4 | 152 | 11.81 |
Luca Tesei | 5 | 177 | 22.01 |