Consistent Plotkin powerdomains. (Q471476): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.topol.2014.10.010 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1966165163 / rank
 
Normal rank

Revision as of 00:10, 20 March 2024

scientific article
Language Label Description Also known as
English
Consistent Plotkin powerdomains.
scientific article

    Statements

    Consistent Plotkin powerdomains. (English)
    0 references
    0 references
    0 references
    14 November 2014
    0 references
    Powerdomains are well known objects in domain theory. The Plotkin powerdomain \(P(L)\) is the free dcpo-semilattice over a continuous domain \(L\). In applications joins and meets sometimes only exist under consistency conditions, i.e., if two elements have an upper bound, then a join is guaranteed to exist, and similarly for meets. Various powerdomain constructions can be adapted to obtain constructions under consistency conditions. In this article the authors locate a subset of the Plotkin powerdomain \(P(L)\) to obtain a consistent version of the Plotkin powerdomain for a Lawson compact continuous domain \(L\), freely adding consistent semilattice operations. The few preliminary concepts (i.e., a construction of the Plotkin powerdomain in terms of lenses) are quickly introduced and then the consistent Plotkin powerdomain is constructed as the set \(P_C(L)\); the consistent lenses in a Lawson compact continuous domain \(L\), which is a Scott closed subset of the Plotkin powerdomain \(P(L)\).
    0 references
    0 references
    domain theory
    0 references
    consistent Plotkin powerdomains
    0 references
    consistent semilattices
    0 references
    free dcpo-algebras
    0 references
    continuous lattices
    0 references
    Lawson compact continuous domains
    0 references
    consistent meets
    0 references
    consistent powerdomains
    0 references

    Identifiers