A P Systems Flat Form Preserving Step-by-step Behaviour

  • Authors:
  • Roberto Barbuti;Andrea Maggiolo-Schettini;Paolo Milazzo;Simone Tini

  • Affiliations:
  • (Correspd.) Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy. {barbuti, maggiolo, milazzo}@di.unipi.it;Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy. {barbuti, maggiolo, milazzo}@di.unipi.it;Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy. {barbuti, maggiolo, milazzo}@di.unipi.it;Dip. di Scienze della Cultura, Politiche e dell'Informazione, Università dell'Insubria, Via Carloni 78, 22100 Como, Italy. simone.tini@uninsubria.it

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Starting from a compositional operational semantics of transition P Systems we have previously defined, we face the problem of developing an axiomatization that is sound and complete with respect to some behavioural equivalence. To achieve this goal, we propose to transform the systems into a normal form with an equivalent semantics. As a first step, we introduce axioms which allow the transformation of membrane structures into flat membranes. We leave as future work the further step that leads to the wanted normal form.