Remarks on isomorphisms of simple inductive types - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Remarks on isomorphisms of simple inductive types

Résumé

We study isomorphisms of types in the system of simply-typed λ-calculus with inductive types and recursion operators. It is shown that in some cases (multiproducts, copies of types), it is possible to add new reductions in such a way that strong normalisation and confluence of the calculus are preserved, and the isomorphisms may be regarded as intensional w.r.t. a stronger equality relation.
Fichier principal
Vignette du fichier
mlc2003.pdf (335.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00783654 , version 1 (18-05-2015)

Licence

Paternité

Identifiants

Citer

David Chemouil, Sergei Soloviev. Remarks on isomorphisms of simple inductive types. Mathematics, Logic and Computation 2003 (Satellite Event of ICALP 2003), Jun 2003, Eindhoven, Netherlands. pp.106-124, ⟨10.1016/S1571-0661(04)80760-6⟩. ⟨hal-00783654⟩
258 Consultations
66 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More