Decidability Issues for Petri Nets

Javier Esparza and Mogens Nielsen

May 1994


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.


Last modified: 2003-06-08 by webmaster.