Event relationship graph

Event relationship graphs (ERGs) are a generalized type of mathematical graph used for modeling discrete-event system dynamics. ERGs are completely general in that any dynamic system can be modeled as an ERG (in other words, they have the full power of Turing machines).

References

Savage, E. L., Schruben, L. W., Yucesan E. (2005), On the Generality of Event Relationship Graph Models, INFORMS Journal on Computing 17(1), pp. 3–9.
Schruben, L. (2007), Modeling Causality with Event Relationship Graphs, in Fishwick, P.A (2007), Handbook of Dynamic System Modeling, pp. 23–1—23–21.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.