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 - version of the 1/31/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.