z-logo
open-access-imgOpen Access
A powerdomain for countable non-determinism
Author(s) -
Gordon Plotkin
Publication year - 1982
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/bfb0012788
Subject(s) - computer science , countable set , determinism , programming language , theoretical computer science , discrete mathematics , philosophy , mathematics , epistemology
This paper proposes a general powerdomain for countable nDndeterminism and uses it to give the denotational semantics of a simple imperative programming language with a fair parallel construct. As already known from the simple case of a discrete cpo [AP] countable nondeterminism seems to force the consideration of non-continuous functions. In the classical Scott-Strachey approach only continuous functions are allowed and it is necessary to extend the mathematics to a weaker kind of continuity and show how it is still possible to specify and work with least solutions to recursive equations for elements of domains and initial solutions to recursive domain equations.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom