An intuitionistic lambda-calculus with exceptions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Functional Programming Année : 2005

An intuitionistic lambda-calculus with exceptions

René David
  • Fonction : Auteur
  • PersonId : 859236
Georges Mounier
  • Fonction : Auteur
  • PersonId : 835012

Résumé

We introduce a typed lambda-calculus which allows the use of exceptions in the ML style. It is an extension of the system AF2 of Krivine and Leivant ((Krivine, 1990a), (Leivant, 1983)). We show its main properties : confuence, strong normalization and weak subject reduction. The system satisfies the "the proof as program" paradigm as in AF2 . Moreover, the underlined logic of our system is intuitionistic logic.
Fichier principal
Vignette du fichier
ex2.pdf (224.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00384600 , version 1 (15-05-2009)

Identifiants

Citer

René David, Georges Mounier. An intuitionistic lambda-calculus with exceptions. Journal of Functional Programming, 2005, 15 (1), pp.1-20. ⟨10.1017/S0956796804005362⟩. ⟨hal-00384600⟩
73 Consultations
413 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More