Понятие Е-сетей. 
Имитационное моделирование

Общая характеристика модифицированных Е-сетей

Как уже отмечалось, в качестве формального аппарата для представления моделируемых систем в МИКРОСИМ используются модифицированные Е-сети. Структурно Е-сеть представляет собой граф, состоящий из двух типов вершин — позиций и переходов, соединенных друг с другом ориентированными дугами, причем каждая дуга может связывать лишь переход с позицией или позицию с переходом. Следовательно, структура Е-сети эквивалентна ориентированному двудольному графу, у которого одно множество вершин содержит только позиции, а другое множество вершин — только переходы.

В модифицированных Е-сетях существуют два типа позиций — простые позиции и позиции-очереди. При графическом представлении сети каждая простая позиция изображается кружком, а позиция-очередь — овалом. В простой позиции может находиться не больше одной фишки. Число фишек в позиции-очереди не ограничивается.

Переход в модифицированной Е-сети изображается отрезком прямой. Этот отрезок, в зависимости от типа элементарной сети, отвечающей данному переходу, может дополняться коротким ответвлением, исходящим от конца отрезка под прямым углом в одну или другую сторону, или короткой «перекладиной» .

Дуга изображается с помощью отрезков прямых и знаков «>» и «<», в зависимости от направления дуги.

Понятие элементарной сети определяется в следующем параграфе, а описания типов элементарных сетей — в п. 2.1.2.