Лекции по системному анализу в чрезвычайных ситуациях. Часть 4

3. Ограниченность сети Петри

Другое направление исследования функционирования сети Петри связано с изменением количества фишек в конкретной или произвольной позиции в процессе функционирования сети.

Под ограниченностью понимают свойство сети не допускать превышения количества фишек в конкретной или произвольной позиции некоторого фиксированного числа.

Если ни в одной позиции сети при любой последовательности срабатываний переходов количество фишек не превышает некоторого K, то такую сеть называют K-ограниченной.

Например, сеть на рис.7 является ограниченной — при любом срабатывании сети количество фишек в любой позиции не превысит 1. Заметим, что само функционирование этой сети — бесконечно. Т.е. у данной сети отсутствует тупиковая разметка.

Так же не достигается тупиковая разметка сети на рис.8. Однако эта сеть не является ограниченной — количество фишек в любой позиции может увеличиваться бесконечно.

Вы здесь: Главная БЖД и Охрана труда Чрезвычайные ситуации Лекции по системному анализу в чрезвычайных ситуациях. Часть 4