Coverability in Well-Formed Free-Choice Nets
摘要
The theory of free-choice nets started in the 70’s, at the MIT, when F. Commoner and M. Hack discovered that, for this class of Petri nets, it was possible to link their behaviour to the presence of specific substructures. Later their results were extended, and more recently, new light was shed on the theory. The present paper continues in this direction, providing new coverability results, new equivalence properties and a new characterisation of well-formedness.