|
Decidability Issues for Petri Nets
Javier Esparza and Mogens Nielsen May 1994 |
Abstract:This is a survey of some decidability results for Petri nets, covering the last three decades. The presentation is structured around decidability of specific properties, various behavioural equivalences and finally the model checking problem for temporal logics. Available as PostScript, PDF, DVI. |