No label defined (Q3740251)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3974312
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3974312 |
Statements
1986
0 references
step sequences
0 references
causal order
0 references
determinism
0 references
nondeterminism
0 references
nonsequential systems
0 references
fairness
0 references
0.9400869
0 references
0.9340155
0 references
0 references
0.92132634
0 references
0 references
0.9189352
0 references
[For the entire collection see Zbl 0585.00010.] The semantics of Petri Nets is usually described in terms of firing sequences. But they disregard the nonsequential behaviour and thus the ultimate motivation of Petri nets. It is shown how ''step sequences'' and ''processes'' overcome these shortcomings and how all three execution models can be embedded into a uniform calculus of ''computations''. The consideration of causal order instead of temporal order yields a more refined semantics, a clear distinction between determinism and nondeterminism for nonsequential systems, modified notions of fairness and a drastic reduction of the number of computations (executions) of a nonsequential system.
0 references