In this paper, we present an attempt to build a calculus of explicit substitution expected to be confluent on open terms, to preserve strong normalisation and to simulate one step `b-reduction. We show why our attempt failed and we explain how we found a counter-example to the strong normalisation or termination of the substitution calculus. As a consequence, we provide also a counter-example to the strong normalisation of another calculus, namely~`t (the substitution calculus of `l`t) of Riòs, for which the problem was open.Dans cet article, nous rendons compte d'une tentative pour construire un calcul de substitutions explicite sensé être confluent sur les termes ouverts, préserver la forte normalisation et simuler la `b-r\'eduction en un...
Explicit substitutions have been introduced as a refinment of the lambda-calculus - the usual formal...
Technical report of the LACL, TR-LACL-2006-5In the framework of explicit substitutions there is two ...
International audienceSince Melliès has shown that $\lambda\sigma$ (a calculus of explicit substitut...
In this paper, we present an attempt to build a calculus of explicit substitution expected to be con...
Explicit substitutions were proposed by Abadi, Cardelli, Curien, Hardin and Lévy to internalise subs...
(eng) This paper is part of a general programme of treating explicit substitutions as the primary $\...
bloo~win.tue.nl· We introduce a calculus of explicit substitutions and prove that terms that are str...
. This paper is part of a general programme of treating explicit substitutions as the primary -calcu...
We present a somewhat general technique to derive the strong normalisation of some specific terms of...
The past decade has given rise to a number of explicit substitution calculi. An important question o...
The last fifteen years have seen an explosion in work on explicit substitution, most of which is don...
Abstract. This paper investigates an approach to substitution alternative to the implicit treatment ...
Abstract. The aim of this paper is to present the s-calculus which is a very simple -calculus with e...
We use the Recursive Path Ordering (RPO) technique of semantic labelling to show the Preservation of...
Abstract. The -calculus is a -calculus with a control-like operator whose reduction rules are closel...
Explicit substitutions have been introduced as a refinment of the lambda-calculus - the usual formal...
Technical report of the LACL, TR-LACL-2006-5In the framework of explicit substitutions there is two ...
International audienceSince Melliès has shown that $\lambda\sigma$ (a calculus of explicit substitut...
In this paper, we present an attempt to build a calculus of explicit substitution expected to be con...
Explicit substitutions were proposed by Abadi, Cardelli, Curien, Hardin and Lévy to internalise subs...
(eng) This paper is part of a general programme of treating explicit substitutions as the primary $\...
bloo~win.tue.nl· We introduce a calculus of explicit substitutions and prove that terms that are str...
. This paper is part of a general programme of treating explicit substitutions as the primary -calcu...
We present a somewhat general technique to derive the strong normalisation of some specific terms of...
The past decade has given rise to a number of explicit substitution calculi. An important question o...
The last fifteen years have seen an explosion in work on explicit substitution, most of which is don...
Abstract. This paper investigates an approach to substitution alternative to the implicit treatment ...
Abstract. The aim of this paper is to present the s-calculus which is a very simple -calculus with e...
We use the Recursive Path Ordering (RPO) technique of semantic labelling to show the Preservation of...
Abstract. The -calculus is a -calculus with a control-like operator whose reduction rules are closel...
Explicit substitutions have been introduced as a refinment of the lambda-calculus - the usual formal...
Technical report of the LACL, TR-LACL-2006-5In the framework of explicit substitutions there is two ...
International audienceSince Melliès has shown that $\lambda\sigma$ (a calculus of explicit substitut...