Simply Typed Lambda-Calculus Modulo Type Isomorphisms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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
paper.pdf (231.78 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-01109104v1⟩
337 Consultations
741 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More