A type system for the lambda-calculus enriched with recursive and corecursive functions over equi-inductive and -coinductive types is presented in which all well-typed programs are strongly normalizing. The choice of equi-inductive types, instead of the more common isoinductive types, influences both reduction rules and the strong normalization proof. By embedding iso- into equi-types, the latter ones are recognized as more fundamental. A model based on orthogonality is constructed where a semantical type corresponds to a set of observations, and soundness of the type system is proven. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Abel, A. (2007). Strong normalization and equi-(Co)inductive types. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4583 LNCS, pp. 8–22). Springer Verlag. https://doi.org/10.1007/978-3-540-73228-0_3
Mendeley helps you to discover research relevant for your work.