Add to ORKGIn this paper we give an arithmetical proof of the strong normalization of λ Sym Prop of Berardi and Barbanera [1], which can be considered as a formulae-as-types translation of classical propositional logic in natural deduction style. Then we give a translation between the lambda-Sym-Prop-calculus and the lambda bare-mu-mu tilde*-calculus, which is the implicational part of the lambda bare-mu-mu tilde-calculus invented by Curien and Herbelin [3] extended with negation. In this paper we adapt the method of [4] for proving strong normalization. The novelty in our proof is the notion of zoom-in sequences of redexes, which leads us directly to the proofs of the main theorems
International audienceThe symmetric $\lambda \mu$-calculus is the $\lambda \mu$-calculus introduced ...
We give an elementary and purely arithmetical proof of the strong normalization of Parigot’s simply ...
Abstract: "With the help of continuations, we first construct a transformation T which transforms ev...
In this paper we give an arithmetical proof of the strong normalization of λ Sym Prop of Berardi and...
In this paper we give an arithmetical proof of the strong normalization oflambda-Sym-Prop of Berardi...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
International audienceWe give an elementary and purely arithmetical proof of the strong normalizatio...
Submitted to APALWe prove the strong normalization of full classical natural deduction (i.e. with co...
International audienceWe give arithmetical proofs of the strong normalization of two symmetric $\lam...
The main objective of this PhD Thesis is to present a method of obtaining strong normalization via n...
It was realized in the early nineties that the Curry-Howard isomorphism can be extended to the case ...
Abstract. In a previous paper [4], we introduced a non-deterministic λ-calculus (λ-LK) whose type sy...
International audienceThe lambda-bar-mu-mu-tilde-calculus, defined by Curien and Herbelin, is a vari...
This thesis examines, from proof theoretical point of view, some of the calculi which can be related...
This paper is part of a general programme of treating explicit substitutions as the primary $\lambda...
International audienceThe symmetric $\lambda \mu$-calculus is the $\lambda \mu$-calculus introduced ...
We give an elementary and purely arithmetical proof of the strong normalization of Parigot’s simply ...
Abstract: "With the help of continuations, we first construct a transformation T which transforms ev...
In this paper we give an arithmetical proof of the strong normalization of λ Sym Prop of Berardi and...
In this paper we give an arithmetical proof of the strong normalization oflambda-Sym-Prop of Berardi...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
International audienceWe give an elementary and purely arithmetical proof of the strong normalizatio...
Submitted to APALWe prove the strong normalization of full classical natural deduction (i.e. with co...
International audienceWe give arithmetical proofs of the strong normalization of two symmetric $\lam...
The main objective of this PhD Thesis is to present a method of obtaining strong normalization via n...
It was realized in the early nineties that the Curry-Howard isomorphism can be extended to the case ...
Abstract. In a previous paper [4], we introduced a non-deterministic λ-calculus (λ-LK) whose type sy...
International audienceThe lambda-bar-mu-mu-tilde-calculus, defined by Curien and Herbelin, is a vari...
This thesis examines, from proof theoretical point of view, some of the calculi which can be related...
This paper is part of a general programme of treating explicit substitutions as the primary $\lambda...
International audienceThe symmetric $\lambda \mu$-calculus is the $\lambda \mu$-calculus introduced ...
We give an elementary and purely arithmetical proof of the strong normalization of Parigot’s simply ...
Abstract: "With the help of continuations, we first construct a transformation T which transforms ev...