Bounded Petri net: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Bounded Petri net''' --- ограниченная сеть Петри. A Petri net is '''bounded''' if its set of reachable markings is finite. The '''boundednes…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Bounded Petri net''' --- ограниченная сеть Петри.
'''Bounded Petri net''' — ''[[ограниченная сеть Петри]].''


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.

Навигация