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

P Systems and Topology: Some Suggestions for Research


Advanced Search
Opened Access P Systems and Topology: Some Suggestions for Research
Show item statistics
Export to
Author: Frisco, Pierluigi
Date: 2009
Published in: Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 123-132. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009
ISBN/ISSN: 9788461328369
Document type: Presentation
Abstract: Lately, some studies linked the computational power of abstract computing systems based on multiset rewriting to Petri nets and the computation power of these nets to their topology. In turn, the computational power of these abstract computing devices can be understood just looking at their topology, that is, information flow. This line of research is very promising for several aspects: its results are valid for a broad range of systems based on multiset rewriting; it allows to know the computational power of abstract computing devices without tedious proofs based on simulations; it links computational power to topology and, in this way, it opens a broad range of questions. In this note we summarize the known result on this topic and we list a few suggestions for research together with the relevance of possible outcomes.
Size: 138.7Kb
Format: PDF


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

This item appears in the following Collection(s)