Academic Journals Database
Disseminating quality controlled scientific knowledge

Generalized Communicating P Systems Working in Fair Sequential Mode

ADD TO MY LIST
 
Author(s): A. Spicher | S. Verlan

Journal: Scientific Annals of Computer Science
ISSN 1843-8121

Volume: 21;
Issue: 2;
Start page: 227;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Population protocols | P systems | Stochastic simulation | Gillespie's algorithm

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 that permits to ensure a particular sequence of configurations. We show that PP can be seen as a particular variant of GCPS.We also consider several stochastic evolutions satisfying different fairness conditions and particularly focus on those corresponding 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.
Affiliate Program      Why do you need a reservation system?