Event relationship graph

Event relationship graphs (ERGs) are a type of directed graph (with labeled and annotated vertices and annotated edges) used for modeling discrete-event systems. Like Petri Nets, ERGs provide a model for concurrent computation. ERGs have the full power of Turing machines.

References

  1. ↑ Savage, E. L.; Schruben, L. W.; Yucesan, E. (2005). "On the Generality of Event Relationship Graph Models". INFORMS Journal on Computing. 17 (1): 3–9. doi:10.1287/ijoc.1030.0053.

Further reading