Место безопасное: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 3: Строка 3:
==Литература==
==Литература==
* Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
* Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
* Котов В.Е. Сети Петри. — М.: Наука, 1984.
* Котов В.Е. Сети Петри. — М.: Наука, 1984.




[[Категория:Сети Петри]]
[[Категория:Граф-модели]]
[[Категория:Теория вычислений]]
[[Категория:Теория вычислений]]
[[Категория:Граф-модели]]

Текущая версия от 08:01, 10 ноября 2024

Место [math]\displaystyle{ p }[/math] в сети Петри называется безопасным (safe place), если для любой достижимой в сети разметки [math]\displaystyle{ M }[/math] справедливо неравенство [math]\displaystyle{ M(p)\leq 1 }[/math].

Литература

  • Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
  • Котов В.Е. Сети Петри. — М.: Наука, 1984.