Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 10 / Issue 5

available in:   PDF (284 kB) PS (101 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-010-05-0509


Population P Systems

Francesco Bernardini (University of Sheffield, UK)

Marian Gheorghe (University of Sheffield, UK)

Abstract: This paper introduces a notion of population P systems as a class of tissue P systems where the links between the cells can be modified by means of a specific set of bond making rules. As well as this, cell division rules which introduce new cells into the system, cell differentiation rules which change the set of rules that can be used inside of a cell, and cell death rules which remove cells from the system are also considered by introducing a particular notion of population P systems with active cells. The paper mainly reports universality results for the following models: (a) population P systems where cells are restricted to communicate only by means of the environment but never forming any bond, (b) population P systems with bond making rules with restricted communication rules, (c) population P systems possessing only the cell differentiation operation, and (d) population P systems equipped with cell division rules and bond making rules.

Keywords: Cell bonding, Cell differentiation, Cell division, Membrane computing, Turing computability

Categories: F.1.1, F.4.3