We develop a proof method to show that in a (deterministic) lambda calculus with letrec and equipped with contextual equivalence the call-by-name and the call-by-need evaluation are equivalent, and also that the unrestricted copy-operation is correct. Given a let-binding x = t, the copy-operation replaces an occurrence of the variable x by the expression t, regardless of the form of t. This gives an answer to unresolved problems in several papers, it adds a strong method to the tool set for reasoning about contextual equivalence in higher-order calculi with letrec, and it enables a class of transformations that can be used as optimizations. The method can be used in different kind of lambda calculi with cyclic sharing. Probably it can also ...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus X,d with a const...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...
We develop a proof method to show that in a (deterministic) lambda calculus with letrec and equipped...
Call-by-need lambda calculi with letrec provide a rewritingbased operational semantics for (lazy) ca...
This paper shows the equivalence of applicative similarity and contextual approximation, and hence a...
This paper shows the equivalence of applicative similarity and contextual approximation, and hence a...
This paper extends the internal frank report 28 as follows: It is shown that for a call-by-need lamb...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
The goal of this report is to prove correctness of a considerable subset of transformations w.r.t. c...
We present a higher-order call-by-need lambda calculus enriched with constructors, case-expressions,...
Abstract. The goal of this report is to prove correctness of a considerable subset of transformation...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
The paper proposes a variation of simulation for checking and proving contextual equivalence in a no...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus X,d with a const...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...
We develop a proof method to show that in a (deterministic) lambda calculus with letrec and equipped...
Call-by-need lambda calculi with letrec provide a rewritingbased operational semantics for (lazy) ca...
This paper shows the equivalence of applicative similarity and contextual approximation, and hence a...
This paper shows the equivalence of applicative similarity and contextual approximation, and hence a...
This paper extends the internal frank report 28 as follows: It is shown that for a call-by-need lamb...
This paper shows equivalence of several versions of applicative similarity and contextual approximat...
This paper shows equivalence of several versions of applicative similarityand contextual approximati...
The goal of this report is to prove correctness of a considerable subset of transformations w.r.t. c...
We present a higher-order call-by-need lambda calculus enriched with constructors, case-expressions,...
Abstract. The goal of this report is to prove correctness of a considerable subset of transformation...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
The paper proposes a variation of simulation for checking and proving contextual equivalence in a no...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus X,d with a const...
In this paper we present a non-deterministic call-by-need (untyped) lambda calculus lambda nd with a...
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...