混合诱导和共诱导

混合诱导和共诱导
尼尔斯·安德斯·丹尼尔森（Nils Anders Danielsson）和托尔斯滕·阿尔滕科奇（Thorsten Altenkirch）
草案，2009年。对于总解析器组合子的扩展描述如本文所述，请参见分析器组合器总数.有关递归类型的子类型的扩展讨论，请参阅子类型，声明式.有关围绕生产力工作的更多信息棋盘格，请参见超越生产力使用嵌入式语言的检查器.有关共性操作语义的另一个旋转，请参阅使用偏单数的操作语义.[pdf格式,突出显示的代码,带代码的tarball]

摘要

纯归纳定义会产生树形值，其中分支的深度是有限的，纯粹的共性定义给出了上升到所有分支都可能无限的值。如果是这样限制性太强，那么另一种选择是使用混合归纳法和铸币。这项技术似乎相当未知。目标本文旨在使这项技术更加广为人知，并它的几个新应用，包括解析器组合库它保证解析的终止，以及一种用于组合具有传递性等规则的共推定义推理系统。

本文中介绍的发展已经正式化签入Agda，一种独立类型的编程语言和证明助理。