×

在定义框架中形式化科学应用数学。 (英语) Zbl 1451.68333号

摘要:在[A.Avron公司,莱克特。注释计算。科学。4800, 87–106 (2008;Zbl 1133.03342号)]开发了一个新的数学形式化框架。该框架的主要新特点是,它基于通常的数学一阶集合理论基础(尤其是无类型),但它反映了实际的数学实践,广泛使用了形式为(x\mid\varphi\})的静态定义的抽象集合项,它们在普通数学话语中的使用方式相同。
在这篇论文中,我们展示了如何在这个框架中以简单的方式开发出大量科学适用的基础数学,只需使用一个在预测上可以接受且基本上是一阶的相当弱的集合理论。该理论的关键特性是,其中使用的每个对象都由该理论的某个闭合项定义。这允许对理论进行非常具体的、以计算为导向的解释。然而,这种发展并没有致力于这样的解释,可以很容易地扩展到处理更强的集合理论(包括ZF)。

MSC公司:

68V20型 数学形式化与定理证明
03B35型 证明和逻辑操作的机械化
03E30年 经典集合论及其片断的公理化
68伏30 数学知识管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿农·阿夫隆。将集合理论形式化为实际使用的理论。在数学知识管理中,第32-43页。斯普林格,2004年·Zbl 1109.03056号
[2] 阿诺·阿夫伦。可构建性和可判定性与领域独立性和绝对性。理论计算机科学,394(3):144-1582008·Zbl 1134.03025号
[3] 阿诺·阿夫伦。基于静态集合项的形式化集合理论框架。《计算机科学支柱》,第87-106页。施普林格,2008年·Zbl 1133.03342号
[4] 阿诺·阿夫伦。谓词集理论的一种新方法。《证明理论的方法》,第31-63页,2010年·Zbl 1244.03137号
[5] 罗伯特·博伊尔等人,《qed宣言》。自动扣除CADE,12:238-2511994。
[6] 亚当·克利帕拉(Adam Chlipala)。介绍Coq中使用依赖类型进行编程和证明。形式化推理杂志(JFR),3(2):1-932010·Zbl 1211.68367号
[7] 亚当·克利帕拉(Adam Chlipala)。具有依赖类型的认证编程。麻省理工学院出版社,马萨诸塞州剑桥,2013年·Zbl 1288.68001号
[8] 罗伯特·康斯特布尔(Robert L.Constable)、斯图亚特·艾伦(Stuart F.Allen)、马克·布罗姆利(Mark Bromley)、兰斯·克利夫兰(Rance Cleaveland)、J.F.克莱默(J.Cremer)、R.W.哈珀(R.W.Harper)、道格拉斯·豪(Douglas J.Howe)、托德·诺布洛克(Todd B.Knoblock。
[9] 用Nuprl证明开发实现数学
[10] 系统。普伦蒂斯·霍尔,1986年。
[11] N.G.de Bruijn公司。AUTOMATH项目调查。
[12] 所罗门·费弗曼。谓词分析系统。《符号逻辑期刊》,1964年第1-30页·Zbl 0134.01101号
[13] 所罗门·费弗曼。谓词分析系统,ii:序数的表示。《符号逻辑杂志》,第193-220页,1968年·Zbl 0162.02201号
[14] 所罗门·费弗曼。一个更清晰的表语形式系统。
[15] Konstruktionen vs.Positionen,1:68-931978。
[16] 亚伯拉罕·阿道夫·弗兰克尔(Abraham Adolf Fraenkel)、叶霍舒亚·巴尔·希尔(Yehoshua Bar-Hillel)和阿兹里尔·利维(Azriel Levy)。集合论基础。Elsevier,1973年·Zbl 0248.02071号
[17] 罗宾·奥利弗·甘地。基本语法的集合理论函数。程序。交响乐团。《纯粹数学》第13卷第103-126页,1974年·Zbl 0323.02067号
[18] 迈克尔·哈利特。Cantorian集理论和大小限制。牛津克拉伦登出版社,1984年·Zbl 0656.03030号
[19] 卡雷尔·赫巴切克和托马斯·杰赫。集合论导论,修订和扩充,第220卷。Crc出版社,1999年·Zbl 1045.03521号
[20] 阿尔伯特·E·赫德和彼得·A·勒布。非标准实际分析导论,第118卷。学术出版社,1985年·Zbl 0583.26006号
[21] R.Bj{“o}rn詹森。可构造层次结构的精细结构。数学逻辑年鉴,4(3):229-3081972·Zbl 0257.02035号
[22] 肯尼思·库恩(Kenneth Kunen)。集合论。独立性证明导论,第二版。《逻辑与数学基础研究》,102·Zbl 0534.03026号
[23] 阿兹里埃尔·利维。数学逻辑中的基本集合论观点。柏林:1979年春·兹比尔0404.04001
[24] 埃利奥特·门德尔森。数学逻辑导论。CRC出版社,1997年·Zbl 0915.03002号
[25] Rob P.Nederpelt、Jan Herman Geuvers和R.C.De Vrijer。关于自动数学的论文选集。Elsevier,1994年·Zbl 0822.03009
[26] 托比亚斯·尼普科(Tobias Nipkow)、劳伦斯·保尔森(Lawrence C.Paulson)和马库斯·温泽尔(Markus Wenzel)。Isabelle/HOL:高阶逻辑的证明助手,第2283卷。斯普林格,2002年·Zbl 0994.68131号
[27] 彼得罗·鲁德尼基(Piotr Rudnicki)。mizar项目概述。1992年校对和程序类型研讨会论文集,第311-330页,1992年。
[28] Andrzej Trybulec和Howard A.Blair。计算机辅助推理·Zbl 0568.68070号
[29] 程序逻辑,第406-412页。斯普林格,1985年·Zbl 0609.34051号
[30] 杰弗里·D·厄尔曼。《数据库和知识库系统原理》,第一卷,计算机科学出版社,美国纽约州纽约市,1988年。
[31] 尼克·韦弗。中的分析\({J} _2\)。arXiv预印数学/0509245
[32] 弗里克·维迪杰克。重温了qed宣言。《逻辑、语法和修辞研究》,10(23):121-1332007。
[33] 杰夫·祖克。自动机中经典数学的形式化。《逻辑与数学基础研究》,133:127-1391994年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。