Consistent Plotkin powerdomains. (Q471476)

From MaRDI portal
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