Bounded Petri net: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 3: | Строка 3: | ||
A [[Petri net]] is '''bounded''' if its set of reachable markings is finite. | A [[Petri net]] is '''bounded''' if its set of reachable markings is finite. | ||
The '''[[boundedness problem]]''' for Petri nets is ''decidable'' | The '''[[boundedness problem]]''' for Petri nets is ''decidable'' | ||
but it is a ''[[PSPACE-hard problem]]'' | but it is a ''[[PSPACE-hard problem]]''. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | * Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | ||
Текущая версия от 16:10, 17 сентября 2018
Bounded Petri net — ограниченная сеть Петри.
A Petri net is bounded if its set of reachable markings is finite. The boundedness problem for Petri nets is decidable but it is a PSPACE-hard problem.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.