A confluent lambda-calculus with a catch/throw mechanism

Abstract : 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.
Type de document :
Article dans une revue
Journal of Functional Programming, Cambridge University Press (CUP), 1999, 9:6, pp.625-647
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00094601
Contributeur : Tristan Crolard <>
Soumis le : jeudi 14 septembre 2006 - 16:54:11
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28

Identifiants

  • HAL Id : hal-00094601, version 1

Collections

Citation

Tristan Crolard. A confluent lambda-calculus with a catch/throw mechanism. Journal of Functional Programming, Cambridge University Press (CUP), 1999, 9:6, pp.625-647. 〈hal-00094601〉

Partager

Métriques

Consultations de la notice

76