an intuitionistic lambda calculus with exceptions - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1999

an intuitionistic lambda calculus with exceptions

un lambda calcul intuitioniste avec exceptions

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 & Leivant (Krivine, 1990; Leivant, 1983). We show its main properties: confluence, 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.
La thèse décrit un lambda calcul typé étendu par un traitement des exceptions. Ses principales propriétés sont : confluence, forte normalisation, conservation du type (dans une forme parallélisée de réduction). Seuls les termes équivalents aux entiers de Church ont le type entier. La comparaison avec le système d'exceptions du langage Caml est développée. Mais le plus remarquable est que la logique du système n'est pas la logique classique mais la logique intuitionniste.
Fichier principal
Vignette du fichier
mounierBis.pdf (3.02 Mo) Télécharger le fichier

Dates et versions

tel-00093187 , version 1 (12-09-2006)

Identifiants

  • HAL Id : tel-00093187 , version 1

Citer

Georges Mounier. an intuitionistic lambda calculus with exceptions. Mathématiques [math]. Université de Savoie, 1999. Français. ⟨NNT : ⟩. ⟨tel-00093187⟩
146 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More