Termination Checking in the Presence of Nested Inductive and Coinductive Types
Termination Checking in the Presence of Nested Inductive and Coinductive Types
复制标题
存在嵌套归纳和共归纳类型时的终止检查
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Nils Anders Danielsson
中科院分区：
文献类型：
--
作者：
Thorsten Altenkirch;Nils Anders Danielsson
在依赖类型的函数式编程语言AGDA中，人们可以很容易地将归纳和协归纳混合在一起。终止/生产率检查器的实现基于具有归纳类型的语言的终止检查器的简单扩展。然而，这种简单性是有代价的：只能直接处理X.Y.FXY格式的类型，不能处理Y.X.FXY格式的类型。我们解释了终止检查器的实现以及随之而来的问题。
In the dependently typed functional programming language Agda one can easily mix induction and coinduction. The implementation of the termination/productivity checker is based on a simple extension of a termination checker for a language with inductive types. However, this simplicity comes at a price: only types of the form X .Y .F X Y can be handled directly, not types of the form Y .X .F X Y . We explain the implementation of the termination checker and the ensuing problem.
影响因子：
0.6
作者：
Ghani N
通讯作者：
Ghani N