×
劳伦斯·C·鲍尔森。

在直觉类型理论中构造递归算子。 （英语） 兹伯利0631.03045

J.塞姆。计算。 2, 325-355 (1986).
本文由所考虑的类型理论（TT）中的对应物组成，这些对应物是标准直觉主义文献中的材料（显然作者和他根据第354页咨询的人都不熟悉）。从这个角度来看，TT中递归和归纳之间关系的主要开放问题纯粹是技术性的，因为它们在标准系统中是众所周知的。另一方面，这些技术细节分散了主要（cl）目标的注意力，在第325页，使用TT进行自动定理证明，如下所示。TT是一个通用系统（对于数学的某一部分），对应于集合论（对于普通类型）。尽管电子计算和数学推理——用花哨的行话来说，电子和生物数据处理——在许多方面有所不同，但至少在本文的总体层面上，存在着令人信服的相似之处。《新数学》的惨败和布尔巴基对集合论基础（即有效数学的默示性）的裁决，从其他普遍系统的经验中提供了客观的教训，但本文忽略了这一点。
审查人注释。当代公理数学也为自动化、别名组织提供了积极的对象课程：相对较少的模块（（=）基本结构及其公理），可以组合起来处理相对较多的情况。这些模块是从大量数学经验中提取出来的，而不是出于意识形态的原因。
审核人：G.克雷塞尔

引用于1审查
引用于11文件

MSC公司：

35楼03号 二阶和高阶算术和片段
68问题65 抽象数据类型；代数规范
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

递归格式;基础良好的关系;插入;直觉逻辑

软件：

Nuprl公司
PDF格式BibTeX公司 XML格式引用
\textit{L.C.Paulson}，J.Symb。计算。2325--355（1986年；Zbl 0631.03045）
全文： 内政部

参考文献：

[1] Backhouse，R。；Khamiss，A.-A，Martin-Löf类型理论中的While规则（1985），计算机科学系：科尔切斯特埃塞克斯大学计算机科学系·Zbl 0638.03057号
[2] 博伊尔，R。；Moore，J.，《计算逻辑》（1979），学术出版社：纽约学术出版社·Zbl 0448.68020号
[3] Chisholm，P.，《Martin-Löf类型理论中解析算法的推导》（1985），计算机科学系：爱丁堡赫里奥特大学计算机科学系
[4] Church，A.，建设性第二类，公牛。Amer，数学。《社会学杂志》，44，224-232（1938）·JFM 64.0037.01型
[5] Constable，R.L.，《作为编程逻辑的构造数学I：一些理论原则》（Karpinski，M.，《计算理论基础》（1983），Springer:Springer-Belin），64-77·Zbl 0535.68009号
[6] Constable，R.L.，《用Nuprl证明开发系统实现数学》（1986年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德悬崖
[7] 北卡罗来纳州德肖维茨。；Manna，Z.，用多集排序证明终止，Commun。ACM，22465-475（1979）·Zbl 0431.68016号
[8] Dybjer，P.，《结构逻辑理论中的程序验证》，in:（Jouannaud，J.P.，ed.）《函数编程语言与计算机体系结构》。施普林格-勒克。票据构成。科学。，201, 334-349 (1985) ·Zbl 0568.68015号
[9] Oentzen，G.，初等数论一致性证明的新版本，（Szabo，M.E.，Gerhard Gentzen的论文集（1938），北荷兰：北荷兰阿姆斯特丹），252-286
[10] 戈登，M.J.C。；米尔纳，R。；华兹华斯，C.，《爱丁堡LCF：机械化计算逻辑》（1979），《施普林格：施普林格柏林》·Zbl 0421.68039号
[11] Manna，Z.，《计算数学理论》（1974），McGraw-Hill:McGraw-Hill纽约·Zbl 0353.68066号
[12] Manna，Z。；Waldinger，R.，统一算法的演绎综合，科学。公司。掠夺。，1, 5-48 (1981) ·Zbl 0472.68054号
[13] Manna，Z。；Waldinger，R.，《计算机程序设计的逻辑基础》。第二卷：演绎技巧（1986），（编制中）
[14] Martin-Löf，P.，《构造数学与计算机程序设计》，（Cohen，L.J.；Los，J.；Pfeiffer，H.；Podewski，K.-P.，《逻辑、方法论与科学》111（1982），北荷兰：北荷兰阿姆斯特丹），153-175，（另见Hoare，C.A.R.，Sheperdson，J.C.编辑）《数学逻辑与程序语言》。纽约：普伦蒂斯·霍尔出版社，1984年）·Zbl 0552.03040号
[15] Martin-Löf，P.，教育类型理论。Bibliopolis（1984）
[16] Nordström，B.，《构造集理论中的程序设计：一些例子》（ACM函数式编程语言和计算机体系结构会议（1981）），141-153
[17] 诺德斯特伦，B。；Smith，J.，Martin-Löf类型理论中程序的命题和规范，BIT，24288-301（1984）·Zbl 0551.68027号
[18] Paulson，L.C.，从LCF中学到的教训：自然演绎证明的调查，Comput。J.，28，474-479（1985）·Zbl 0576.68070号
[19] Paulson，L.C.，《自然演绎作为高阶分辨率》，J.Logic Prog。（1986年），（出庭）·Zbl 0613.68035号
[20] Paulson，L.C.，《条件表达式规范化函数的终止证明》，9“。自动推理，263-74（1986）·Zbl 0642.68159号
[21] 彼得森，K.，《类型理论编程系统》。报告21（1982），计算机科学系：查尔默斯大学计算机科学系，瑞典哥德堡
[22] Peterson，K.，Martin-Löf类型理论中的子集类型形成器和小类型类型。报告3（1982），计算机科学系：查尔默斯大学计算机科学系，瑞典哥德堡
[23] Rogers，H.，递归函数和有效可计算性理论（1967），McGraw-Hill:McGraw-Hill纽约·Zbl 0183.01401号
[24] Smith，J.，《马丁·洛夫类型理论中命题和类型的识别：编程示例》（Karpinski，M.，《计算理论基础》（1983），施普林格：施普林格-柏林），445-456·Zbl 0522.68034号
[25] Smith，J.，在命题的无类型理论中对Martin-Löf的类型理论的解释，符号逻辑，49730-753（1984）·Zbl 0618.03029号
[26] Tait，W.W.，《超限递归定义的函数》，《符号逻辑》，第30期，第155-174页（1965年）·Zbl 0133.25202号
[27] Terlouw，J.，关于序数递归泛函的定义树：通过类型级提升的方法减少递归阶，符号逻辑，47395-402（1982）·Zbl 0488.03030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。