Jump to content

Event relationship graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by BD2412 (talk | contribs) at 20:04, 31 January 2016 (Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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.