P Systems and topology

Some suggestions for research

Pierluigi Frisco, Hendrik Jan Hoogeboom

Research output: Contribution to journalArticle

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: (i) its results are valid for a broad range of systems based on multiset rewriting; (ii) it allows to know the computational power of abstract computing devices without tedious proofs; (iii) it links computational power to topology and, in this way, it opens a broad range of questions. In this paper we summarise the known results on this topic and we list a few suggestions for research together with the relevance of possible outcomes. © 2011 World Scientific Publishing Company.

Original languageEnglish
Pages (from-to)179-190
Number of pages12
JournalInternational Journal of Foundations of Computer Science
Volume22
Issue number1
DOIs
Publication statusPublished - Jan 2011

Fingerprint

Topology
Petri nets
Industry

Keywords

  • P systems
  • Petri nets
  • Topology of information flow

Cite this

Frisco, Pierluigi ; Hoogeboom, Hendrik Jan. / P Systems and topology : Some suggestions for research. In: International Journal of Foundations of Computer Science. 2011 ; Vol. 22, No. 1. pp. 179-190.
@article{58058dee02fc43dd83e98c6a2a69f10b,
title = "P Systems and topology: Some suggestions for research",
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: (i) its results are valid for a broad range of systems based on multiset rewriting; (ii) it allows to know the computational power of abstract computing devices without tedious proofs; (iii) it links computational power to topology and, in this way, it opens a broad range of questions. In this paper we summarise the known results on this topic and we list a few suggestions for research together with the relevance of possible outcomes. {\circledC} 2011 World Scientific Publishing Company.",
keywords = "P systems, Petri nets, Topology of information flow",
author = "Pierluigi Frisco and Hoogeboom, {Hendrik Jan}",
year = "2011",
month = "1",
doi = "10.1142/S0129054111007939",
language = "English",
volume = "22",
pages = "179--190",
journal = "International Journal of Foundations of Computer Science.",
issn = "0129-0541",
publisher = "World Scientific Publishing",
number = "1",

}

P Systems and topology : Some suggestions for research. / Frisco, Pierluigi; Hoogeboom, Hendrik Jan.

In: International Journal of Foundations of Computer Science, Vol. 22, No. 1, 01.2011, p. 179-190.

Research output: Contribution to journalArticle

TY - JOUR

T1 - P Systems and topology

T2 - Some suggestions for research

AU - Frisco, Pierluigi

AU - Hoogeboom, Hendrik Jan

PY - 2011/1

Y1 - 2011/1

N2 - 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: (i) its results are valid for a broad range of systems based on multiset rewriting; (ii) it allows to know the computational power of abstract computing devices without tedious proofs; (iii) it links computational power to topology and, in this way, it opens a broad range of questions. In this paper we summarise the known results on this topic and we list a few suggestions for research together with the relevance of possible outcomes. © 2011 World Scientific Publishing Company.

AB - 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: (i) its results are valid for a broad range of systems based on multiset rewriting; (ii) it allows to know the computational power of abstract computing devices without tedious proofs; (iii) it links computational power to topology and, in this way, it opens a broad range of questions. In this paper we summarise the known results on this topic and we list a few suggestions for research together with the relevance of possible outcomes. © 2011 World Scientific Publishing Company.

KW - P systems

KW - Petri nets

KW - Topology of information flow

UR - http://www.scopus.com/inward/record.url?scp=79251610260&partnerID=8YFLogxK

U2 - 10.1142/S0129054111007939

DO - 10.1142/S0129054111007939

M3 - Article

VL - 22

SP - 179

EP - 190

JO - International Journal of Foundations of Computer Science.

JF - International Journal of Foundations of Computer Science.

SN - 0129-0541

IS - 1

ER -