We derive a confluent lambda-calculus with a catch/throw mechanism (called lambda-ct-calculus) from M. Parigot's lambda-mu-calculus. We also present several translations from one calculus into the other which are morphisms for the reduction. We use them to show that the lambda-ct-calculus is a retract of lambda-mu-calculus (these calculi are isomorphic if we consider only convertibility). As a by-product, we obtain the subject reduction property for the lambda-ct-calculus, as well as the strong normalization for lambda-ct-terms typable in the second order classical natural deduction
International audienceWe define an extension of Herbelin's lambda-bar-mu-calculus, introducing a pro...
Since Griffin\u27s work in 1990, classical logic has been an attractive target for extracting comput...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
International audienceInspired by a recent graphical formalism for lambda-calculus based on linear l...
The lambda-bar-mu-mu-tilde-calculus, introduced by Curien and Herbelin, is a calculus isomorphic to ...
International audienceWe give arithmetical proofs of the strong normalization of two symmetric $\lam...
29 pagesInternational audienceWe introduce an extension of the pure lambda-calculus by endowing the ...
This thesis offers a study of the Curry-Howard correspondence for a certain fragment (the canonical ...
We present an extension of the lambda-calculus with dierential constructions motivated by a model of...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
. The lambda-calculus, by its ability to express any computable function, is theoretically able to r...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
The label-selective lambda-calculus, in its different variants, and its offspring, the transformatio...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
International audienceWe define an extension of Herbelin's lambda-bar-mu-calculus, introducing a pro...
Since Griffin\u27s work in 1990, classical logic has been an attractive target for extracting comput...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
International audienceInspired by a recent graphical formalism for lambda-calculus based on linear l...
The lambda-bar-mu-mu-tilde-calculus, introduced by Curien and Herbelin, is a calculus isomorphic to ...
International audienceWe give arithmetical proofs of the strong normalization of two symmetric $\lam...
29 pagesInternational audienceWe introduce an extension of the pure lambda-calculus by endowing the ...
This thesis offers a study of the Curry-Howard correspondence for a certain fragment (the canonical ...
We present an extension of the lambda-calculus with dierential constructions motivated by a model of...
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which integrates a...
. The lambda-calculus, by its ability to express any computable function, is theoretically able to r...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
The label-selective lambda-calculus, in its different variants, and its offspring, the transformatio...
AbstractWe present the Lambda Context Calculus. This simple lambda-calculus features variables arran...
International audienceWe define an extension of Herbelin's lambda-bar-mu-calculus, introducing a pro...
Since Griffin\u27s work in 1990, classical logic has been an attractive target for extracting comput...
We present the Lambda Context Calculus. This simple lambda-calculus features variables ar-ranged in ...