Petri Nets and Discrete Events Systems

Petri Nets and Discrete Events Systems

Juan L. G. Guirao (Polytechnic University of Cartagena, Spain) and Fernando L. Pelayo (University of Castilla - La Mancha, Spain)
Copyright: © 2013 |Pages: 10
DOI: 10.4018/978-1-4666-2651-5.ch016


This paper provides an overview over the relationship between Petri Nets and Discrete Event Systems as they have been proved as key factors in the cognitive processes of perception and memorization. In this sense, different aspects of encoding Petri Nets as Discrete Dynamical Systems that try to advance not only in the problem of reachability but also in the one of describing the periodicity of markings and their similarity, are revised. It is also provided a metric for the case of Non-bounded Petri Nets.
Chapter Preview

Petri Nets Modeling Discrete-Events Processes

A Petri Net is a bipartite graph constituted by two kinds of nodes, namely, places and transitions that alternate on a path made up of consecutive arcs. Places are usually represented by circles and transitions by boxes or rectangles. The number of places is finite and not zero and the same occurs for the number of transitions (David, 1994). More rigorously:

  • Definition 1: A Petri Net (PN) is a triple consisting of two finite sets and , and a relation defined over , such that:

  • 1.

  • 2.

  • 3.

Complete Chapter List

Search this Book: