Tissue p systems with communication modes

  • Authors:
  • Francesco Bernardini;Rudolf Freund

  • Affiliations:
  • Leiden Institute of Advanced Computer Science, Leiden University, Leiden, CA, The Netherlands;Faculty of Informatics, Vienna University of Technology, Wien, Austria

  • Venue:
  • WMC'06 Proceedings of the 7th international conference on Membrane Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper introduces communication modes in tissue P systems that are based on the applicability of the rules to the objects present inside the cells. This notion of a communication mode is inspired by the concept of a derivation mode used in the area of grammar systems. Three different communication modes are identified depending on both the way the objects are moved from one cell to another one, altogether as a multiset or independently from each other, and on the moment when communication can take place, immediately after a terminal object is produced inside a cell, immediately after a cell has reached a terminal configuration or only when the system as a whole has reached a final configuration. The computational power of tissue P systems with different communication modes is compared with the power of the basic model of P systems and some classes of L systems.