Structural Recursive Definitions in Type Theory
Structural Recursive Definitions in Type Theory
复制标题
类型论中的结构递归定义
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
Eduardo Giménez
中科院分区：
文献类型：
--
作者：
Eduardo Giménez
我们引入了构造微积分的扩展，具有归纳和共归纳类型，可以保留规范化，同时保留相对简单的类型规则集合。这种扩展极大地扩展了语言的表达能力，使得能够直接表示类型论中的递归程序。
We introduce an extension of the Calculus of Construction with inductive and co-inductive types that preserves normalisation, while keeping a relatively simple collection of typing rules. This extension considerably enlarges the expressiveness of the language, enabling a direct representation of recursive programs in type theory.