P Systems with Boundary Rules

  • Authors:
  • Francesco Bernardini;Vincenzo Manca

  • Affiliations:
  • -;-

  • Venue:
  • WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new variant of P Systems, based on boundary rules, shortlycalled PB Systems. Boundary rules means that rules are not internal to regions but theyare able to "see" even externally, that is, theyare sensible to what happens around the border of the membranes. We prove the computational universalityfor PB systems with three membranes which sense at most one symbol outside and one symbol inside a membrane. Finally, we investigate the relationships with the basic model of P systems by proving an equivalence between P systems without priority, thickness or dissolution operator, and PB systems that use communication rules of a restricted form.