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

      0 references
      0 references
      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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references