拉尔夫·马提斯 秩2的单调归纳和共归纳构造器。 （英语） Zbl 0999.68037号 劳伦·弗里堡（编辑），《计算机科学逻辑》。2001年9月10日至13日，法国巴黎，第十五届国际研讨会，2001年CSL，第十届EACSL年会。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2142, 600-614 (2001). 摘要：将正归纳和共归纳类型推广到秩1和秩2的单调归纳和共导构造器。动机取自函子范畴中的初始代数和最终余代数以及Curry-Howard对应。将系统定义为（lambda）-演算需要一个适当的单调性定义，以克服一些微妙的问题，特别是要确保通过秩2的底层构造函数的单调性引入的（共）归纳构造函数也作为秩1的构造函数单调。问题得到了解决，显示了强大的规范化，并且证明该概念足够广泛，可以覆盖甚至高度复杂的数据类型。关于整个系列，请参见[Zbl 0971.00033号]. 引用于三文件 MSC公司： 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 PDF格式BibTeX公司 XML格式引用 \textit{R.Matthes}，莱克特。注释计算。科学。2142600--614（2001年；Zbl 0999.68037） 全文： 链接