Add to ORKGThe calculus LRP is a polymorphically typed call-by-need lambda calculus extended by data constructors, case-expressions, seq-expressions and type abstraction and type application. This report is devoted to the extension LRPw of LRP by scoped sharing decorations. The extension cannot be properly encoded into LRP if improvements are defined w.r.t. the number of lbeta, case, and seq-reductions, which makes it necessary to reconsider the claims and proofs of properties. We show correctness of improvement properties of reduction and transformation rules and also of computation rules for decorations in the extended calculus LRPw. We conjecture that conservativity of the embedding of LRP in LRPw holds
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...
Abstract. Hofmann’s LFPL is a functional language with constructs that can be interpreted as referri...
We present a typed calculus LambdaXi isomorphic to the implicational fragment of the classical seque...
The calculus LRP is a polymorphically typed call-by-need lambda calculus extended by data constructo...
This report documents the extension LRPw of LRP by sharing decorations. We show correctness of impro...
An improvement is a correct program transformation that optimizes the program, where the criterion i...
We explore space improvements in LRP, a polymorphically typed call-by-need functional core language....
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 give p-calculus encodings of some reduction strategies that have been found useful in the functio...
The goal of this report is to prove correctness of a considerable subset of transformations w.r.t. c...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
Abstract. The goal of this report is to prove correctness of a considerable subset of transformation...
We present an implementation of an interpreter LRPi for the call-by-need calculus LRP, based on a va...
This paper proves several generic variants of context lemmas and thus contributes to improving the t...
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...
Abstract. Hofmann’s LFPL is a functional language with constructs that can be interpreted as referri...
We present a typed calculus LambdaXi isomorphic to the implicational fragment of the classical seque...
The calculus LRP is a polymorphically typed call-by-need lambda calculus extended by data constructo...
This report documents the extension LRPw of LRP by sharing decorations. We show correctness of impro...
An improvement is a correct program transformation that optimizes the program, where the criterion i...
We explore space improvements in LRP, a polymorphically typed call-by-need functional core language....
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 give p-calculus encodings of some reduction strategies that have been found useful in the functio...
The goal of this report is to prove correctness of a considerable subset of transformations w.r.t. c...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
Abstract. The goal of this report is to prove correctness of a considerable subset of transformation...
We present an implementation of an interpreter LRPi for the call-by-need calculus LRP, based on a va...
This paper proves several generic variants of context lemmas and thus contributes to improving the t...
This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, construc...
Abstract. Hofmann’s LFPL is a functional language with constructs that can be interpreted as referri...
We present a typed calculus LambdaXi isomorphic to the implicational fragment of the classical seque...