Simply Typed Lambda-Calculus Modulo Type Isomorphisms - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2014

Simply Typed Lambda-Calculus Modulo Type Isomorphisms

Résumé

We define a simply typed, non-deterministic lambda-calculus where isomorphic types are equated. To this end, an equivalence relation is settled at the term level. We then provide a proof of strong normalisation modulo equivalence. Such a proof is a non-trivial adaptation of the reducibility method.
Fichier principal
Vignette du fichier
hal.pdf (292.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01109104 , version 1 (24-01-2015)
hal-01109104 , version 2 (23-02-2015)
hal-01109104 , version 3 (15-06-2015)
hal-01109104 , version 4 (08-08-2018)
hal-01109104 , version 5 (27-08-2018)

Identifiants

Citer

Alejandro Díaz-Caro, Gilles Dowek. Simply Typed Lambda-Calculus Modulo Type Isomorphisms. 2014. ⟨hal-01109104v3⟩
397 Consultations
780 Téléchargements

Altmetric

Partager

More