Results 1 
4 of
4
Full Abstraction for a Simple Parallel Programming Language
 LNCS
, 1979
"... In [Plol] a powerdomain was defined which was intended as a kind of analogue of the powerset construction, but for (certain kinds) of cpos. For example the powerdomain~(S±) of the flat cpo Si, formed from a set S, is the set {X! S~I(X#~) and ..."
Abstract

Cited by 98 (16 self)
 Add to MetaCart
In [Plol] a powerdomain was defined which was intended as a kind of analogue of the powerset construction, but for (certain kinds) of cpos. For example the powerdomain~(S±) of the flat cpo Si, formed from a set S, is the set {X! S~I(X#~) and
A Filter Model for Concurrent λCalculus
 SIAM J. COMPUT
, 1998
"... Type free lazy λcalculus is enriched with angelic parallelism and demonic nondeterminism. Callbyname and callbyvalue abstractions are considered and the operational semantics is stated in terms of a must convergence predicate. We introduce a type assignment system with intersection and union ty ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
Type free lazy λcalculus is enriched with angelic parallelism and demonic nondeterminism. Callbyname and callbyvalue abstractions are considered and the operational semantics is stated in terms of a must convergence predicate. We introduce a type assignment system with intersection and union types and we prove that the induced logical semantics is fully abstract.
Degrees of Parallelism
, 1996
"... ion and the operator "!" associate to the right: x oe 1 1 ; x oe 2 2 ; . . . ; x oe n n :M or even more abridged ~x oe stands for x oe 1 1 :x oe 2 2 . . . x oe n n :M and (oe 1 ; . . . ; oe n ) stands for oe 1 !(oe 2 !(. . . !(oe n\Gamma1 !oe n ) . . .)). Define oe n for n ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
ion and the operator "!" associate to the right: x oe 1 1 ; x oe 2 2 ; . . . ; x oe n n :M or even more abridged ~x oe stands for x oe 1 1 :x oe 2 2 . . . x oe n n :M and (oe 1 ; . . . ; oe n ) stands for oe 1 !(oe 2 !(. . . !(oe n\Gamma1 !oe n ) . . .)). Define oe n for n 2 N and oe 2 \Sigma by oe 0 := oe and oe n+1 := oe!oe n . ffl Instead of LM 1 . . . M n we mostly use the uncurrynotation L(M 1 ; . . . ; M n ). ffl Greek indices in the right upper corner stand for types. They are omitted, if the type of the term is evident or unmistakable. Obviously, each type can be written in the form oe = (oe 1 ; . . . ; oe n ; oe n+1 ) such that oe n+1 2 \Sigma 0 . 6 2 THE PROGRAMMING LANGUAGE PCF Definition 2.2 1. The set FV (M) of the free occuring variables in a term M is defined as follows: (a) For all x oe i 2 V set FV (x oe i ) := fx oe i g. (b) For all c 2 C set FV (c) := ;. (c) For all M oe!ø and N oe 2 (C ) set FV (MN) := FV (M) [ FV (N). (d) For...
Operational Semantics
"... Reproduction of all or part of this workis permitted for educational or research use on condition that this copyright notice isincluded in any copy. ..."
Abstract
 Add to MetaCart
(Show Context)
Reproduction of all or part of this workis permitted for educational or research use on condition that this copyright notice isincluded in any copy.