No label defined (Q3750109)
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 3986621
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3986621 |
Statements
1986
0 references
powerdomain
0 references
bounded nondeterminism
0 references
parallelism
0 references
algebraic cpo's
0 references
category of retracts
0 references
cartesian closed category of continuous posets
0 references
order theoretic semantics
0 references
0.7666023373603821
0 references
0.7532201409339905
0 references
[For the entire collection see Zbl 0595.00023.] \textit{G. D. Plotkin} [SIAM J. Comput. 5, 452-487 (1976; Zbl 0355.68015)] introduced SFP objects and a powerdomain construction to model bounded nondeterminism and parallelism. Since all SFP objects are algebraic cpo's, the authors study the category of retracts of these objects, which are not subject to this restriction. This category is also cartesian closed, and the authors conjecture that it is the largest cartesian closed category of continuous posets. Two main results are given. The first theorem characterizes the retracts of SFP objects as a limit of a ''finitely continuous sequence'' of finite posets. The second theorem characterizes these posets in terms of a method of ''presentation''. The paper is clearly written and contains some interesting ideas for order theoretic semantics.
0 references