Dynamics of Randomly Constructed Computational Systems
Miguel A. Pena, Pierluigi Frisco
We studied Petri nets with five places constructed in a pseudorandom 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.