Remarks on isomorphisms of simple inductive types - Archive ouverte HAL Access content directly
Conference Papers Year : 2003

Remarks on isomorphisms of simple inductive types

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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 View
66 Download

Altmetric

Share

Gmail Facebook X LinkedIn More