Dynamic P Systems

  • Authors:
  • Rodica Ceterchi;Carlos Martin-Vide

  • 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 in this paper a uniform manner of generating families of P systems, using contextual grammars, specifically, variants of bracketed contextual grammars. We introduce the concept of enriched bracketed contextual grammar, which can be used to generate families of P systems with symport/antiport rules.More generally, we define the notion of dynamic P system associated to grammars able to "generate" families of P systems, and introduce the notion of dynamic computation sequence, which combines the previous generative approach with computational aspects.We illustrate these notions with an application to the problem of sorting. The model of sorting we propose uses symport/antiport rules with priority relations, and the notion of stable configuration of a P system.