Presentation
Dynamics of Randomly Constructed Computational Systems
Author/s | Peña, Miguel A.
Frisco, Pierluigi |
Date | 2010 |
Published in |
|
ISBN/ISSN | 9788461423576 |
Abstract | We studied Petri nets with five places constructed in a pseudo-random way:
their underlying net is composed of join and fork. We report initial results linking the
dynamical properties of these systems to the topology ... We studied Petri nets with five places constructed in a pseudo-random way: their underlying net is composed of join and fork. We report initial results linking the dynamical properties of these systems to the topology of their underlying net. The obtained results can be easily related to the computational power of some abstract models of computation. |
Files | Size | Format | View | Description |
---|---|---|---|---|
18miguelRandomPetri.pdf | 391.8Kb | ![]() | View/ | |