History of Power Domains - Power Domains As Free Models of Theories of Non-determinism

Power Domains As Free Models of Theories of Non-determinism

Domain theorists have come to understand power domains abstractly as free models for theories of non-determinism. Just as the finite-powerset construction is the free semilattice, the powerdomain constructions should be understood abstractly as free models of theories of non-determinism. By changing the theories of non-determinism, different power domains arise.

The abstract characterisation of powerdomains is often the easiest way to work with them, because explicit descriptions are so intricate. (One exception is the Hoare powerdomain, which has a rather straightforward description.)

Read more about this topic:  History Of Power Domains

Famous quotes containing the words power, domains, free, models and/or theories:

    A photo of someone else’s childhood,
    a garden in another country—world
    he had no part in and has no power to imagine:
    yet the old man who has failed his memory
    keens over the picture— ‘Them happy days—
    gone—gone for ever!’
    Denise Levertov (b. 1923)

    I shall be a benefactor if I conquer some realms from the night, if I report to the gazettes anything transpiring about us at that season worthy of their attention,—if I can show men that there is some beauty awake while they are asleep,—if I add to the domains of poetry.
    Henry David Thoreau (1817–1862)

    Miracles are like jokes. They relieve our tension suddenly by setting us free from the chain of cause and effect.
    Gerald Branan (1894–1987)

    ... your problem is your role models were models.
    Jane Wagner (b. 1935)

    In the course of a life devoted less to living than to reading, I have verified many times that literary intentions and theories are nothing more than stimuli and that the final work usually ignores or even contradicts them.
    Jorge Luis Borges (1899–1986)