Reachable marking

Материал из WikiGrapp
Версия от 13:22, 21 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Reachable marking''' --- достижимая разметка. Let <math>N</math> be a ''Petri net''. A marking <math>m</math> is called '''reachable''' for <m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Reachable marking --- достижимая разметка.

Let [math]\displaystyle{ N }[/math] be a Petri net. A marking [math]\displaystyle{ m }[/math] is called reachable for [math]\displaystyle{ N }[/math] iff there is a finite sequences of firings of the transitions of [math]\displaystyle{ N }[/math] leading [math]\displaystyle{ N }[/math] from the initial marking to [math]\displaystyle{ m }[/math]. All reachable markings of a Petri net [math]\displaystyle{ N }[/math] are denoted by [math]\displaystyle{ R(N). }[/math]