A program construct is proposed, for which the assumption of bounded nondeterminism is not natural. It is shown that the simple approach of taking the powerdomain of the flat cpo does not produce a correct semantics for programs in which nondeterminism is unbounded. The powerdomain approach is then extended to computation paths, resulting is an essentially operational semantics for programs of unbounded nondeterminism
We show that in the context of nonuniform complexity, nondeterministic logarithmic space bounded com...
We investigate the semantics of concurrent constraint programming and of various sublanguages, with ...
If the meaning of a deterministic program may be considered to be a function from D to D, where D is...
AbstractNondeterminism is introduced into an ordinary iterative programming language by treating pro...
We provide four semantics for a small programming language involving unbounded (but countable) nonde...
Abstract. Four semantics for a small programming language involving unbounded (but countable) nondet...
We give extensional and intensional characterizations of functional programswith nondeterminism: as ...
AbstractThe main concern of this paper is the interplay between functionality and nondeterminism. We...
AbstractAbstract relational algebra is proposed as a practical means to describe the denotational se...
In this note we propose a model for unbounded nondeterministic computation which provides a very nat...
AbstractWe give extensional and intensional characterizations of higher-order functional programs wi...
AbstractThis paper describes the systematic use of fixpoints for the relational semantics of unbound...
AbstractThis paper studies Hoare's logic for nondeterministic regular programs (with unbounded nonde...
AbstractThis paper is concerned with the problems encountered in defining the semantics of nondeterm...
The functions behavior of a deterministic program segment is a function f:D→D, where D is some set o...
We show that in the context of nonuniform complexity, nondeterministic logarithmic space bounded com...
We investigate the semantics of concurrent constraint programming and of various sublanguages, with ...
If the meaning of a deterministic program may be considered to be a function from D to D, where D is...
AbstractNondeterminism is introduced into an ordinary iterative programming language by treating pro...
We provide four semantics for a small programming language involving unbounded (but countable) nonde...
Abstract. Four semantics for a small programming language involving unbounded (but countable) nondet...
We give extensional and intensional characterizations of functional programswith nondeterminism: as ...
AbstractThe main concern of this paper is the interplay between functionality and nondeterminism. We...
AbstractAbstract relational algebra is proposed as a practical means to describe the denotational se...
In this note we propose a model for unbounded nondeterministic computation which provides a very nat...
AbstractWe give extensional and intensional characterizations of higher-order functional programs wi...
AbstractThis paper describes the systematic use of fixpoints for the relational semantics of unbound...
AbstractThis paper studies Hoare's logic for nondeterministic regular programs (with unbounded nonde...
AbstractThis paper is concerned with the problems encountered in defining the semantics of nondeterm...
The functions behavior of a deterministic program segment is a function f:D→D, where D is some set o...
We show that in the context of nonuniform complexity, nondeterministic logarithmic space bounded com...
We investigate the semantics of concurrent constraint programming and of various sublanguages, with ...
If the meaning of a deterministic program may be considered to be a function from D to D, where D is...