Monad Translating Inductive and Coinductive Types
Monad Translating Inductive and Coinductive Types
复制标题
Monad 翻译归纳和共归纳类型
DOI：
10.1007/3-540-39185-1_17
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Tarmo Uustalu
中科院分区：
文献类型：
--
作者：
Tarmo Uustalu
我们表明，简单类型的lambda演算扩展与和和产品类型的调用的单子翻译扩展到特殊和一般的归纳和共归纳类型，使其保持类型和β-和交换约简的重要性质保持。特定的类似目的的翻译，如CPS翻译，是从一般的单子翻译通过专门化为适当的具体单子而来的。
We show that the call-by-name monad translation of simply typed lambda calculus extended with sum and product types extends to special and general inductive and coinductive types so that its crucial property of preserving typings and β- and commuting reductions is maintained. Specific similar-purpose translations such as CPS translations follow from the general monad translations by specialization for appropriate concrete monads.