Volume 47, Number 3, July-September 2013
|Page(s)||321 - 330|
|Published online||03 September 2013|
Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view
1 Research Center on Mathematical Modelling MODEMAT, Escuela
Politécnica Nacional, Quito, Ecuador
2 Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes (LIMOS), Université Blaise Pascal, Clermont-Ferrand, France
Accepted: 15 November 2013
To model the dynamics of discrete deterministic systems, we extend the Petri nets framework by a priority relation between conflicting transitions, which is encoded by orienting the edges of a transition conflict graph. The aim of this paper is to gain some insight into the structure of this conflict graph and to characterize a class of suitable orientations by an analysis in the context of hypergraph theory.
Mathematics Subject Classification: 92C42 / 68Q85 / 05C65
Key words: Petri nets / deterministic dynamic systems / hypergraphs
© EDP Sciences, ROADEF, SMAI, 2013
Initial download of the metrics may take a while.