Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Theoretical Computer Science
BioAmbients: an abstraction for biological compartments
Theoretical Computer Science - Special issue: Computational systems biology
Tissue P systems with channel states
Theoretical Computer Science - Insightful theory
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Stochastic reaction-diffusion simulation with MesoRD
Bioinformatics
Using well-structured transition systems to decide divergence for catalytic P systems
Theoretical Computer Science
A rewriting logic framework for operational semantics of membrane systems
Theoretical Computer Science
A Spatial Extension to the π Calculus
Electronic Notes in Theoretical Computer Science (ENTCS)
Compositional semantics and behavioral equivalences for P Systems
Theoretical Computer Science
Modeling Ecosystems Using P Systems: The Bearded Vulture, a Case Study
Membrane Computing
An Approach to the Engineering of Cellular Models Based on P Systems
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Natural Computing: an international journal
A computational modeling for real ecosystems based on P systems
Natural Computing: an international journal
Spatial Calculus of Looping Sequences
Theoretical Computer Science
Scikit-learn: Machine Learning in Python
The Journal of Machine Learning Research
CMSB'04 Proceedings of the 20 international conference on Computational Methods in Systems Biology
A p system based model of an ecosystem of some scavenger birds
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Hi-index | 5.23 |
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.