Catalytic and communicating Petri nets are Turing complete
PINNA, GIOVANNI MICHELE
2014-01-01
Abstract
In most studies about the expressiveness of Petri nets, the focus has been put either on adding suitable arcs or on assuring that a complete snapshot of the system can be obtained. While the former still complies with the intuition on Petri nets, the second is somehow an orthogonal approach, as Petri nets are distributed in nature. Here, inspired by membrane computing, we study some classes of Petri nets where the distribution is partially kept and which are still Turing complete.File | Size | Format | |
---|---|---|---|
paper127CiobanuPinna.pdf open access
Description: versione finale
Type: versione pre-print
Size 281.94 kB
Format Adobe PDF
|
281.94 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.