We introduce the concept of guarded saturated sets, saturated sets of strongly normalizing terms closed under folding of corecursive functions. Using this tool, we can model equi-inductive and equicoinductive types with terminating recursion and corecursion principles. Two type systems are presented: Mendler (co)iteration and sized types. As an application we show that we can directly represent the mixed inductive/coinductive type of stream processors with associated recursive operations. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Abel, A. (2007). Mixed inductive/coinductive types and strong normalization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4807 LNCS, pp. 286–301). Springer Verlag. https://doi.org/10.1007/978-3-540-76637-7_19
Mendeley helps you to discover research relevant for your work.