Type-free lazy lambda-calculus is enriched with angelic parallelism and demonic nondeterminism. Call-by-name and call-by-value 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
Contains fulltext : mmubn000001_232205140.pdf (publisher's version ) (Open Access)...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
Recent work on infinitary versions of the lambda calculus has shown that the infinite lambda calculu...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus X,d with a const...
AbstractWe introduce a new lambda calculus with futures, λ(fut), that models the operational semanti...
Abstract. We recently introduced an extensional model of the pure -calculus living in a canonical ca...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
AbstractIntersection types are well known to type theorists mainly for two reasons. Firstly, they ty...
Parallelism and non-determinism are fundamental concepts in the process algebra theory. Combining th...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
International audienceWe introduce a new lambda calculus with futures, Lambda(fut), that models the ...
The search for mathematical models of computational phenomena often leads to problems that are of in...
We study a l-calculus enriched with a non-deterministic choice combinator. We show that this combina...
AbstractA theory of lazy λ-calculus is developed as a basis for lazy functional programming language...
Contains fulltext : mmubn000001_232205140.pdf (publisher's version ) (Open Access)...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
Recent work on infinitary versions of the lambda calculus has shown that the infinite lambda calculu...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus X,d with a const...
AbstractWe introduce a new lambda calculus with futures, λ(fut), that models the operational semanti...
Abstract. We recently introduced an extensional model of the pure -calculus living in a canonical ca...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
AbstractIntersection types are well known to type theorists mainly for two reasons. Firstly, they ty...
Parallelism and non-determinism are fundamental concepts in the process algebra theory. Combining th...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
International audienceWe introduce a new lambda calculus with futures, Lambda(fut), that models the ...
The search for mathematical models of computational phenomena often leads to problems that are of in...
We study a l-calculus enriched with a non-deterministic choice combinator. We show that this combina...
AbstractA theory of lazy λ-calculus is developed as a basis for lazy functional programming language...
Contains fulltext : mmubn000001_232205140.pdf (publisher's version ) (Open Access)...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
Recent work on infinitary versions of the lambda calculus has shown that the infinite lambda calculu...