На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
Часть 2. Тема
«Основные понятия сетей Петри. Анализ сетей Петри»
Для предлагаемой сети Петри, заданной в виде двудольного ориентированного мультиграфа, выполнить следующее:
1) определить сеть Петри в виде C = (P, T, I, O);
2) определить расширенные входную и выходную функцию;
3) определить мультиграф в виде G = (V, A);
4) нарисовать граф инверсной сети Петри и описать ее как C = (P, T, I, O);
5) нарисовать граф двойственной сети Петри и описать ее как C = (P, T, I, O);
6) выполнить сеть Петри, записав последовательность переходов = tj1, …, tjk и последовательность маркировок 0, …, k ;
7) построить дерево достижимости и определить тип всех его вершин;
8) по дереву достижимости проверить свойства сети Петри: является ли она
а) безопасной, б) ограниченной, в) активной, г) строго сохраняющей;
9) для матричного представления сети Петри определить
матрицы D–, D+, D и вектор запусков последовательности f() для из п.6.
15240001981203
8
p 2
p1
p3
p4
p5
t1
t2
003
8
p 2
p1
p3
p4
p5
t1
t2
Вычислить µ΄= µ0 + f (σ)·D.
Часть выполненной работы
Мы видим, что именно такая ситуация сложилась на последней маркировке. Больше никаких запусков произвести нельзя.
Построить дерево достижимости и определить тип всех его вершин.
Строим дерево достижимости.
2375446119912(3, 8, 1, 0, 0)
(3, 8, 1, 0, 0)
264081892858t1
00t1
3024032937440
2374900197086(2, 6, 2, 1, 0)
(2, 6, 2, 1, 0)
3980476140970t2
00t2
1630680140970t1
00t1
3672116225940016311672259400
423552491440(2, 6, 2, 0, 1)
(2, 6, 2, 0, 1)
33344991986(1, 4, 3, 2, 0)
(1, 4, 3, 2, 0)
2183322153064t2
00t2
365032064770t1
00t1
843472139951t1
00t1
38103406658600163116766586001216498665860
293751045720(1, 4, 3, 1, 1)
(1, 4, 3, 1, 1)
94898546355(0, 2, 4, 3, 0)
(0, 2, 4, 3, 0)
239458594142t1
00t1
1524162149860t2
00t2
1875716330640259873022432004087288224320
4308401-3737t2
00t2
14687551270(0, 2, 4, 2, 1)
(0, 2, 4, 2, 1)
360680011430(1, 4, 3, 0, 2)
(1, 4, 3, 0, 2)
34493351827470027688511827470025107901273544(0, 2, 4, 0, 3)
(0, 2, 4, 0, 3)
2510790582295(0, 2, 4, 1, 2)
(0, 2, 4, 1, 2)
3766539114403t1
00t1
23739109127t2
00t2
3286760147955t2
00t2
32118161495940
(3, 8, 1, 0, 0) – внутренняя вершина
(2, 6, 2, 1, 0) – внутренняя вершина
(1, 4, 3, 2, 0) – внутренняя вершина
(2, 6, 2, 0, 1) – внутренняя вершина
(0, 2, 4, 3, 0) – внутренняя вершина
(1, 4, 3, 1, 1) – дублирующая вершина
(0, 2, 4, 2, 1) – дублирующая вершина
(1, 4, 3, 0, 2) – внутренняя вершина
(0, 2, 4, 1, 2) – дублирующая вершина
(0, 2, 4, 0, 3) – терминальная вершина
По дереву достижимости проверить свойства сети Петри: является ли она а) безопасной, б) ограниченной, в) активной, г) стро…
Купить уже готовую работу
Так же вы можете купить уже выполненные похожие работы. Для удобства покупки работы размещены на независимой бирже. Подробнее об условиях покупки тут.
