A denotational semantics for shared-memory parallelism and nondeterminism (Q792754)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A denotational semantics for shared-memory parallelism and nondeterminism |
scientific article |
Statements
A denotational semantics for shared-memory parallelism and nondeterminism (English)
0 references
1985
0 references
It is first shown how to construct a continuation from a deterministic Vienna Definition Language control tree. This construction is then applied to nondeterministic control trees. The result is a denotational but not quite continuation semantics for arbitrary shared-memory nondeterminism and parallelism. The implications of this result are discussed.
0 references
Vienna Definition Language control tree
0 references
nondeterministic control trees
0 references
