Neural simulation of Petri nets

Abstract Petri nets and neural networks share a number of analogies. Investigations of their relationships can be sorted into two categories: (a) the modeling of neural activities with Petri nets, and (b) the neural simulation of Petri nets. The work presented in this paper belongs to the second category. Unlike divide-and-conquer approaches, the proposed method settles the extraneous skeleton of simulators. Inherent distinctions of Petri nets are characterized by the individual constituents of simulators. The constructed simulators thus reveal a consistently uniform structure on a macroscopic level. Compared with those generated by the divide-and-conquer approaches, ours look much portable and are empirically economic. Furthermore, in a fully parallel machine with enough nodes the overall time complexity of the neural simulator will be constant.

[1]  Hartmann J. Genrich,et al.  Predicate/Transition Nets , 1986, Advances in Petri Nets.

[2]  Kurapati Venkatesh,et al.  A high level Petri net model of olfactory bulb , 1993, IEEE International Conference on Neural Networks.

[3]  Javier Martínez,et al.  Linear invariants in commutative high level nets , 1989, Applications and Theory of Petri Nets.

[4]  Robert H. Baran,et al.  Signal detectability enhancement with auto-associative backpropagation networks , 1994, Neurocomputing.

[5]  P. David Stotts,et al.  Petri-net-based hypertext: document structure with browsing semantics , 1989, TOIS.

[6]  David M. Skapura,et al.  Neural networks - algorithms, applications, and programming techniques , 1991, Computation and neural systems series.

[7]  Kurt Jensen,et al.  Coloured Petri nets: A high level language for system design and analysis , 1991, Applications and Theory of Petri Nets.

[8]  Stephen Grossberg,et al.  The ART of adaptive pattern recognition by a self-organizing neural network , 1988, Computer.

[9]  Wolfgang Reisig,et al.  Petri Nets: Central Models and Their Properties , 1986, Lecture Notes in Computer Science.

[10]  Ghassan Chehaibar Use of reentrant nets in modular analysis of colored nets , 1990, Applications and Theory of Petri Nets.

[11]  Malur K. Sundareshan,et al.  Identification and decentralized adaptive control using dynamical neural networks with application to robotic manipulators , 1993, IEEE Trans. Neural Networks.

[12]  Dan C. Marinescu,et al.  Stochastic High-Level Petri Nets and Applications , 1988, IEEE Trans. Computers.

[13]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .