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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00783654
Contributor : David Chemouil <>
Submitted on : Monday, May 18, 2015 - 10:10:11 AM
Last modification on : Thursday, October 17, 2019 - 8:53:49 AM
Long-term archiving on : Thursday, April 20, 2017 - 12:44:55 AM

File

mlc2003.pdf
Files produced by the author(s)

Identifiers

Citation

David Chemouil, Sergei Soloviev. Remarks on isomorphisms of simple inductive types. Mathematics, Logic and Computation (Satellite Event of ICALP 2003, in honor of N. G. de Bruijn's 85th birthday), Jun 2003, Eindhoven, Netherlands. pp.106-124, ⟨10.1016/S1571-0661(04)80760-6⟩. ⟨hal-00783654⟩

Share

Metrics

Record views

339

Files downloads

122