No label defined (Q3681902)
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 3903937
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3903937 |
Statements
1985
0 references
infinite streams
0 references
finite observationss
0 references
semantics of uniform concurrency
0 references
linear time semantics
0 references
0.9402812123298644
0 references
0.7904672622680664
0 references
0.7806214094161987
0 references
0.7528204321861267
0 references
[For the entire collection see Zbl 0563.00018.] Two ways of assigning meaning to a language with uniform concurrency are presented and compared. The language has uninterpreted elementary actions from which statements are composed using sequential composition, nondeterministic choice, parallel composition with communication, and recursion. The first semantics uses infinite streams in the sense which is a refinement of the linear time semantics of De Bakker et al. The second semantics uses the finite observations of Hoare et al., situated ''in between'' the divergence and readiness semantics of Olderog \& Hoare. It is shown that the two models are isomorphic and that this isomorphism induces an equivalence result between the two semantics.
0 references