We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
P SYSTEMS AND TOPOLOGY:: SOME SUGGESTIONS FOR RESEARCH.
- Authors
FRISCO, PIERLUIGI; HOOGEBOOM, HENDRIK JAN; Gheorghe, Marian
- 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.
- Subjects
COMPUTER systems; DATA transmission systems; PETRI nets; COMPUTERS; REWRITING systems (Computer science); INFORMATION theory; COMPUTER science research
- Publication
International Journal of Foundations of Computer Science, 2011, Vol 22, Issue 1, p179
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S0129054111007939