При анализе сетей Петри (
http://en.wikipedia.org/wiki/Petri_nets) используется понятие активности (liveness), которой выделяется 5 типов (
--
). При этом сначала определяется максимальный уровень активности каждого перехода, а затем уровень активности всей сети приравнивается к максимальному уровню, на котором находятся все переходы (считается, что если переход
-Live, то он и
-Live).
Возникает такой вопрос: как может существовать сеть уровня активности
? Другими словами, как сделать так, чтобы для любого перехода
и
существовала бы возможная последовательность срабатываний переходов, в которой
сработает
раз, но при этом был бы хотя бы один переход, который в любой возможной последовательности переходов не срабатывает бесконечно часто? Пытаюсь строить такую сеть, но без
-live перехода никак не могу обойтись...