Generalized Communicating P Systems Working in Fair Sequential Model
Abstract
In this article we consider a new derivation mode for generalized communicating P systems (GCPS) corresponding to the functioning of population protocols (PP) and based on the sequential derivation mode and a fairness condition. We show that PP can be seen as a particular variant of GCPS. We also consider a particular stochastic evolution satisfying the fairness condition and obtain that it corresponds to the run of a Gillespie's SSA. This permits to further describe the dynamics of GCPS by a system of ODEs when the population size goes to the infinity.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2011
- DOI:
- 10.48550/arXiv.1108.3432
- arXiv:
- arXiv:1108.3432
- Bibcode:
- 2011arXiv1108.3432S
- Keywords:
-
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Computer Science - Emerging Technologies;
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- Presented at MeCBIC 2011