Decidability Issues for Petri Nets

Javier Esparza, Mogens Nielsen

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.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/brics.v1i8.21662
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN: 0909-0878 

Hosted by the State and University Library and Aarhus University Library