scientific article; zbMATH DE number 4024804

From MaRDI portal
Publication:3766865





[For the entire collection see Zbl 0604.00016.] The infinite and fair behaviour of Petri nets is investigated. A fair behaviour of some Petri net is given by an infinite transition (or firing) sequence v in which every transition which is activated infinitely often also occurs infinitely often. It is shown that the existence of a fair transition sequence in a given Petri net is undecidable. The criterion for justice or weak fairness, here called the finite delay property for a group of transitions is shown to be decidable. The results extend those of \textit{G. W. Brams} [Réseaux de Petri: théorie et pratique. Tome 1: Théorie et analyse (1983; Zbl 0501.68027)] and \textit{H. Carstensen} and \textit{R. Valk} [Lect. Notes Comput. Sci. 188, 83-100 (1985; Zbl 0571.68045)].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3766865)