scientific article; zbMATH DE number 4024804
[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)].
- Marking fairness in Petri nets
- Problems concerning fairness and temporal logic for conflict-free Petri nets
- \(B\)-fairness and structural \(B\)-fairness in Petri net models of concurrent systems
- Fair Petri nets and structural induction for rings of processes
- Communicating processes, scheduling, and the complexity of nontermination
- scientific article; zbMATH DE number 4215384 (Why is no real title available?)
- Termination Problems in Chemical Kinetics
- scientific article; zbMATH DE number 3911720 (Why is no real title available?)
- scientific article; zbMATH DE number 4070338 (Why is no real title available?)
- scientific article; zbMATH DE number 4076637 (Why is no real title available?)
- scientific article; zbMATH DE number 4096790 (Why is no real title available?)
- Refinement-robust fairness
- scientific article; zbMATH DE number 4117879 (Why is no real title available?)
- Decidability of weak fairness in Petri nets
- Exhibition of a structural bug with wings
- Global and local views of state fairness
- A taxonomy of fairness and temporal logic problems for Petri nets
- Decidability of a temporal logic problem for Petri nets
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)