Место ограниченное

Материал из WikiGrapp
Версия от 08:01, 10 ноября 2024; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Место [math]\displaystyle{ p }[/math] в сети Петри называется ограниченным (bounded place), если существует число [math]\displaystyle{ n }[/math] такое, что для любой достижимой в сети разметки [math]\displaystyle{ M }[/math] справедливо неравенство [math]\displaystyle{ M(p)\lt n }[/math].

Литература

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