График взаимосвязей событий
Графы отношений событий (ERG) — это тип ориентированного графа (с помеченными и аннотированными вершинами и аннотированными ребрами), используемый для моделирования систем дискретных событий. Как и сети Петри , ERG предоставляют модель для параллельных вычислений. ERG обладают всей мощью машин Тьюринга. [ 1 ]
Ссылки
[ редактировать ]- ^ Сэвидж, Эл.; Шрубен, Л.В.; Ючесан, Э. (2005). «Об общности моделей графов связей событий». ИНФОРМС Журнал по вычислительной технике . 17 (1): 3–9. дои : 10.1287/ijoc.1030.0053 .
Дальнейшее чтение
[ редактировать ]- Шрубен, Л. (2007), Моделирование причинно-следственной связи с помощью графов связей событий , в Фишвике, Пенсильвания (2007), Справочник по моделированию динамических систем , стр. 23–1–23–21.