Decision Problems for Petri Nets and Vector Addition Systems

Petri Nets, Generalized Petri Nets, and Vector Addition Systems can represent each other and thus have common decideability problems. The graphical appeal of Petri Nets is used in a new presentation of the classical problems of boundedness (decidable) and inclusion (undecidable). Various forms of th...

Full description

Bibliographic Details
Main Author: Hack, Michael
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148887