Repositorio de producción científica de la Universidad de Sevilla

Towards a P Systems Normal Form Preserving Step-by-step Behavior


Advanced Search
Opened Access Towards a P Systems Normal Form Preserving Step-by-step Behavior
Show item statistics
Export to
Author: Barbuti, Roberto
Maggiolo Schettini, Andrea
Milazzo, Paolo
Tini, Simone
Date: 2008
Published in: Proceedings of the Sixth Brainstorming Week on Membrane Computing, 21-40. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2008
ISBN/ISSN: 9788461244294
Document type: Presentation
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 unique normal form which preserves the semantics. As a first step, we introduce axioms which allow the transformation of mem- brane structures with no dissolving rules into flat membranes. We discuss the problems which arise when dissolving rules are allowed and we suggest possible solutions. We leave as future work the further step that leads to the wanted normal form.
Size: 226.0Kb
Format: PDF


This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)