安娜·波夫；维南西奥·卡普雷塔 类型理论中的嵌套一般递归和偏爱。 （英语） Zbl 1005.68512号 Boulton，Richard J.（编辑）等人，《高阶逻辑中的定理证明》。第14届国际会议，2001年TPHOL，苏格兰爱丁堡，英国，2001年9月3日至6日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2152, 121-135 (2001). 摘要：我们将构造型理论中Bove的简单通用递归算法形式化技术扩展到嵌套递归算法。该方法包括定义一个归纳的特殊目的可访问性谓词，该谓词描述了算法终止的输入。因此，可以通过证明输入值满足该谓词的结构递归来定义算法的类型理论版本。这种技术产生了计算部分和逻辑部分明确分离的定义；因此，该算法的类型理论版本是由其纯函数内容给出的，类似于函数编程语言中的相应程序。在嵌套递归的情况下，特殊谓词和类型理论算法必须同时定义，因为它们相互依赖。这种定义在普通类型理论中是不允许的，但在用Dybjer的模式扩展的类型理论中提供，用于同时归纳递归定义。该技术还适用于将部分函数形式化为适当类型的理论函数，而不是表示其图形的关系。关于整个系列，请参见[兹比尔0971.00027]. 引用于1审查引用于11文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：ALF公司；IMPS公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Bove}和\textit{V.Capretta}，莱克特。注释计算。科学。2152、121--135（2001年；Zbl 1005.68512） 全文： 链接