Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the leftmost outermost rewriting strategy, considered under observational semantics, or extensions thereof, are an adequate model for semantic equivalences in real-world purely functional programming languages, in particular for a pure core language of Haskell. We explore several extensions of the lazy lambda calculus: addition of a seq-operator, addition of data constructors and case-expressions, and their combination, focusing on conservativity of these extensions. In addition to untyped calculi, we study their monomorphically and polymorphically typed versions. For most of the extensions we obtain non-conservativity which we prove by providing co...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
We consider the interaction of recursion with extensional data types in several typed functional pro...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
The paper explores different approaches for modeling the lazy -calculus, which is a paradigmatic lan...
AbstractA theory of lazy λ-calculus is developed as a basis for lazy functional programming language...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
Abstract. We present a typed calculus IL (“intermediate language”) which supports the embedding of M...
Lambda Calculus is commonly thought to be the basis for functional programming. However, there is a ...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
We present the type rules for a dependently typed core calculus together with a straight-forward imp...
Parametric polymorphism constrains the behavior of pure functional programs in a way that allows the...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
We consider the interaction of recursion with extensional data types in several typed functional pro...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
Our motivation is the question whether the lazy lambda calculus, a pure lambda calculus with the lef...
The paper explores different approaches for modeling the lazy -calculus, which is a paradigmatic lan...
AbstractA theory of lazy λ-calculus is developed as a basis for lazy functional programming language...
The use of lambda calculus in richer settings, pos-sibly involving parallelism, is examined in terms...
Abstract. We present a typed calculus IL (“intermediate language”) which supports the embedding of M...
Lambda Calculus is commonly thought to be the basis for functional programming. However, there is a ...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
We present the type rules for a dependently typed core calculus together with a straight-forward imp...
Parametric polymorphism constrains the behavior of pure functional programs in a way that allows the...
AbstractThe use of λ-calculus in richer settings, possibly involving parallelism, is examined in ter...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
We consider the interaction of recursion with extensional data types in several typed functional pro...