本特·诺德斯特伦 终止一般递归。 （英语） Zbl 0659.68020号 比特币 28，第3号，605-619（1988）. 在Martin-Löf的类型理论中，一般递归是不可用的。唯一的迭代结构是自然数和其他归纳集上的基本递归。本文描述了一种允许在类型理论（通过命题扩展）中使用一般递归算子的方法。给出了新算子的证明规则。添加新运算符不会破坏所有类型良好的程序都会终止的特性。新程序构造的一个优点是可以将程序的终止证明与其他属性的证明分开。审核人：B.诺德斯特伦 引用于13文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 03B15号机组 高阶逻辑；类型理论（MSC2010） 68号01 软件理论的一般主题 关键词：函数式编程；有充分根据的归纳法；程序设计逻辑；固定点；马丁·洛夫类型理论；一般递归算子；证明规则；终止证明 软件：Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Nordström}，BIT 28，编号3，605--619（1988；Zbl 0659.68020） 全文： 内政部 参考文献： [1] 彼得·阿策尔（Peter Aczel）。归纳定义简介。J.Barwise主编，《数学逻辑手册》，第739页-，North-Holland出版公司，1977年。 [2] R.L.Constable等人用NuPRL证明开发系统实现数学。普伦蒂斯·霍尔，英格兰伍德悬崖，新泽西州，1986年。 [3] 根据Martin-Löf。建构数学和计算机编程。《科学的逻辑学、方法论和哲学》，第六卷，1979年，第153-175页，北荷兰，1982年·Zbl 0443.68039号 [4] 根据Martin-Löf。直觉类型理论。那不勒斯图书馆，1984年。 [5] 本特·诺德斯特伦和肯特·彼得森。Martin-Löf类型理论中模块规范的语义。《PMG报告36》，查尔默斯理工大学，S-412 96哥德堡，1987年·Zbl 0744.03029号 [6] 本特·诺德斯特伦和肯特·彼得森。类型和规格。1983年10月，阿姆斯特丹Elsevier Science Publishers出版社，编辑R.E.A.Mason，《IFIP 83会议录》，第915-920页。 [7] 本特·诺德斯特伦和扬·史密斯。Martin-Löf类型理论中的命题、类型和规范。BIT，24（3）：288–3011984年10月·Zbl 0551.68027号 ·doi:10.1007/BF0213627 [8] 劳伦斯·保尔森（Lawrence C.Paulson）。在直觉类型理论中构造递归算子。符号计算杂志，（2）：325–3551986·Zbl 0631.03045号 [9] 劳伦斯·保尔森（Lawrence C.Paulson）。自然演绎证明作为高阶分辨率。技术报告82，剑桥大学计算机实验室，剑桥，1985年·Zbl 0576.68070号 [10] 肯特·彼得森。类型理论的程序设计系统。PMG报告9，查尔默斯理工大学，S-412 96哥德堡，1982年，1984年。 [11] E.Saaman和G.Malcolm。类型理论中的资金充足的递归。技术报告，荷兰格罗宁根国立大学Wiskunde en Informatica分校，1987年。 [12] 简·M·史密斯。马丁·洛夫类型理论中命题和类型的识别。《计算理论基础》，会议记录，第445-4561983页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。