Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view
RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 3, pp. 321-330
Voir la notice de l'article provenant de la source Numdam
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.
DOI :
10.1051/ro/2013035
Classification :
92C42, 68Q85, 05C65
Keywords: Petri nets, deterministic dynamic systems, hypergraphs
Keywords: Petri nets, deterministic dynamic systems, hypergraphs
@article{RO_2013__47_3_321_0,
author = {Torres, Luis M. and Wagler, Annegret K.},
title = {Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {321--330},
publisher = {EDP-Sciences},
volume = {47},
number = {3},
year = {2013},
doi = {10.1051/ro/2013035},
mrnumber = {3143756},
zbl = {1301.90012},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2013035/}
}
TY - JOUR AU - Torres, Luis M. AU - Wagler, Annegret K. TI - Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2013 SP - 321 EP - 330 VL - 47 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2013035/ DO - 10.1051/ro/2013035 LA - en ID - RO_2013__47_3_321_0 ER -
%0 Journal Article %A Torres, Luis M. %A Wagler, Annegret K. %T Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view %J RAIRO - Operations Research - Recherche Opérationnelle %D 2013 %P 321-330 %V 47 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2013035/ %R 10.1051/ro/2013035 %G en %F RO_2013__47_3_321_0
Torres, Luis M.; Wagler, Annegret K. Analyzing the dynamics of deterministic systems from a hypergraph theoretical point of view. RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 3, pp. 321-330. doi: 10.1051/ro/2013035
Cité par Sources :
