Extending the -calculus with either explicit substitution or generalised reduction has been the subject of extensive research recently which still has many open problems. Due to this reason, the properties of a calculus combining both generalised reduction and explicit substitutions have never been studied. This paper presents such a calculus sg and shows that it is a desirable extension of the -calculus. In particular, we show that sg preserves strong normalisation, is sound and it simulates classical -reduction. Furthermore, we study the simply typed -calculus extended with both generalised reduction and explicit substitution and show that well-typed terms are strongly normalising and that other properties such as subtyping and subject re...
In this paper we introduce and study a new -calculus with explicit substitution, xgc, which has two ...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether ...
Abstract. Extending the -calculus with either explicit substitution or generalised reduction has bee...
Extending the λ-calculus with either explicit substitution or generalised reduction has been the sub...
We present in this paper the simply typed version of the s-calculus (cf. [KR95]) and prove the stron...
bloo~win.tue.nl· We introduce a calculus of explicit substitutions and prove that terms that are str...
Abstract. The -calculus is a -calculus with a control-like operator whose reduction rules are closel...
Explicit substitutions were proposed by Abadi, Cardelli, Curien, Hardin and Lévy to internalise subs...
Abstract. The aim of this paper is to present the s-calculus which is a very simple -calculus with e...
The last fifteen years have seen an explosion in work on explicit substitution, most of which is don...
. This paper is part of a general programme of treating explicit substitutions as the primary -calcu...
International audienceSince Melliès has shown that $\lambda\sigma$ (a calculus of explicit substitut...
(eng) In this paper, we present an attempt to build a calculus of explicit substitution expected to ...
Pure type systems are an elegant formalism allowing to specify in a very easy way a large number of ...
In this paper we introduce and study a new -calculus with explicit substitution, xgc, which has two ...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether ...
Abstract. Extending the -calculus with either explicit substitution or generalised reduction has bee...
Extending the λ-calculus with either explicit substitution or generalised reduction has been the sub...
We present in this paper the simply typed version of the s-calculus (cf. [KR95]) and prove the stron...
bloo~win.tue.nl· We introduce a calculus of explicit substitutions and prove that terms that are str...
Abstract. The -calculus is a -calculus with a control-like operator whose reduction rules are closel...
Explicit substitutions were proposed by Abadi, Cardelli, Curien, Hardin and Lévy to internalise subs...
Abstract. The aim of this paper is to present the s-calculus which is a very simple -calculus with e...
The last fifteen years have seen an explosion in work on explicit substitution, most of which is don...
. This paper is part of a general programme of treating explicit substitutions as the primary -calcu...
International audienceSince Melliès has shown that $\lambda\sigma$ (a calculus of explicit substitut...
(eng) In this paper, we present an attempt to build a calculus of explicit substitution expected to ...
Pure type systems are an elegant formalism allowing to specify in a very easy way a large number of ...
In this paper we introduce and study a new -calculus with explicit substitution, xgc, which has two ...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether ...