Spatial P systems are an extension of the P systems formalism in which objects and membranes are embedded into a two-dimensional discrete space. Spatial P systems are characterised by the distinction between ordinary objects and mutually exclusive objects, with the constraint that any position can accommodate any number of ordinary objects, and at most one mutually exclusive object. The presence of mutually exclusive objects makes the simulation of Spatial P system models more complex than that of standard P systems. In this paper, we present a polynomial-time algorithm for the simulation of a restricted version of Spatial P systems where the restriction consists in considering only mutually exclusive objects and rules having exactly one reactant and one product. This version of Spatial P systems, although very restricted, is expressive enough to model interesting biological systems. In particular, we show how it can be used to simulate two models describing different dynamics of fish populations, namely the dynamics of territorial fish and the formation and movement of herring schools. In addition, the simulation methodology we propose can be adapted to simulate richer versions of Spatial P systems.

Simulation of Spatial P system models

BARBUTI, ROBERTO;MAGGIOLO SCHETTINI, ANDREA;MILAZZO, PAOLO;
2014

Abstract

Spatial P systems are an extension of the P systems formalism in which objects and membranes are embedded into a two-dimensional discrete space. Spatial P systems are characterised by the distinction between ordinary objects and mutually exclusive objects, with the constraint that any position can accommodate any number of ordinary objects, and at most one mutually exclusive object. The presence of mutually exclusive objects makes the simulation of Spatial P system models more complex than that of standard P systems. In this paper, we present a polynomial-time algorithm for the simulation of a restricted version of Spatial P systems where the restriction consists in considering only mutually exclusive objects and rules having exactly one reactant and one product. This version of Spatial P systems, although very restricted, is expressive enough to model interesting biological systems. In particular, we show how it can be used to simulate two models describing different dynamics of fish populations, namely the dynamics of territorial fish and the formation and movement of herring schools. In addition, the simulation methodology we propose can be adapted to simulate richer versions of Spatial P systems.
Barbuti, Roberto; MAGGIOLO SCHETTINI, Andrea; Milazzo, Paolo; Giovanni, Pardini
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/238528
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 8
social impact