×

N.G.de Bruijn对数学形式化的贡献。 (英语) Zbl 1359.03003号

小结:N.G.(Dick)de Bruijn是第一个开发出适合完整表达数学主题的形式语言的人。他的形式化不仅考虑了通常的数学表达式,还考虑了各种元注释,如定义、替换、定理,甚至完整的证明。他设想(并证明)一个完整的形式化可以使人通过计算机程序自动检查证据。20世纪60年代末,当计算机仍处于初级阶段时,他开始发展自己关于数学的合适形式语言的想法。德布鲁因走在了时代的前列,他的大部分作品直到很久以后才为更广泛的观众所知。在本文中,我们强调了de Bruijn对数学形式化的贡献,旨在通过计算机进行验证,将其放在时间上,并将其与并行和以后的发展联系起来。我们的目的是向更多感兴趣的数学家和计算机科学家解释德布鲁因工作的一些更技术方面。

MSC公司:

03-03 数学逻辑和基础的历史
03B35型 证明和逻辑操作的机械化
03B40型 组合逻辑与lambda演算
01A70号 传记、讣告、个人信息、参考书目
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.阿巴迪。;Cardelli,L。;居里,P.-L。;Lévy,J.-J.,显式替换,函数编程杂志,1,4,375-416(1991)·Zbl 0941.68542号
[3] 巴伦德雷格特,H.P.,《兰姆达演算及其语法和语义》(1984),北荷兰德·Zbl 0551.03007号
[4] Barendrigt,H.P.,Lambda演算与类型,(《计算机科学逻辑手册》(1992年),牛津大学出版社)
[5] 巴伦德雷格特,H。;Geuvers,H.,《使用依赖型系统的证明助手》(Robinson,A.;Voronkov,A.,《自动推理手册》,第2卷(2001),Elsevier),1149-1238,(第18章)·Zbl 1005.03011号
[6] 博伊尔,R.S。;Moore,J.S.,《计算逻辑手册》(1998),学术出版社·Zbl 0655.68117号
[7] Church,A.,《简单类型理论的形成》,《符号逻辑杂志》,第5期(1940年)·JFM 66.1192.06号
[8] 康斯特布尔,R.L。;艾伦,S.F。;Bromley,H.M。;克莱维兰,W.R。;Cremer,J.F。;哈珀,R.W。;Howe,D.J。;旋钮,T.B。;Mendler,N.P。;帕南加登,P。;佐佐木,J.T。;Smith,S.F.,《利用Nuprl开发系统实现数学》(1986),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔
[9] 咖喱,H.B。;Feys,R.,《组合逻辑》,第一卷(1958年),北荷兰:北荷兰阿姆斯特丹·Zbl 0175.27601号
[11] de Bruijn,N.G.,带无名假人的Lambda微积分记法:一种应用于Church-Rosser定理的自动公式操作工具,Indagationes Mathematicae,34,5,381-392(1972)·Zbl 0253.68007号
[12] de Bruijn,N.G.,Lambda演算与涉及表示参考变换映射的符号的无名称公式,荷兰阿卡德米大学学报,81,3,1-9(1978)·Zbl 0393.03009号
[13] de Bruijn,N.G.,《对较弱框架的诉求》(Huet,G.;Plotkin,G.,逻辑框架(1991),剑桥大学出版社),第40-67页·Zbl 0754.03011号
[14] de Bruijn,N.G.,《类型理论检验与数学哲学》(Sambin,G.;Smith,J.,《建构型理论的二十五年》,《意大利威尼斯会议记录》,1995年10月(1998),牛津大学出版社),41-56·Zbl 0947.03006号
[16] Dechesne,F。;Nederpelt,R.P。;de Bruijn,N.G.,(1918-2012)和他的自动化之路,最早的校对员,《数学智能》,34,4,4-11(2012)·Zbl 1257.01016号
[17] de Vrijer,R.,Wiskunde als taal:het Automath-project,Nieuw Archief voor Wiskunder(NAW),5/14,1,36-41(2013),(荷兰语)
[18] Garillot,F。;沃纳,B.,《类型理论中的简单类型:深层和浅层编码》,(《高阶逻辑中的定理证明》,2007年)。《高阶逻辑中的定理证明》,2007年,《计算机科学讲义》,第4732卷(2007年),施普林格出版社,368-382·Zbl 1144.68355号
[19] Geuvers,H.,《证明助理:历史、思想和未来》,《诱导数学(论文集)》,第81、1、348-356页(1978年)
[21] Gordon,M.J.C.,《从LCF到HOL:简史》,(证明、语言和互动:纪念罗宾·米尔纳的论文(2000),麻省理工学院出版社:麻省理学院出版社,马萨诸塞州剑桥),169-185
[22] 戈登,M.J.C。;Melham,T.F.,《HOL导论:高阶逻辑的定理证明环境》(1993),剑桥大学出版社·Zbl 0779.68007号
[23] 戈登,M.J.C。;米尔纳,R。;Wadsworth,C.P.,(爱丁堡LCF:计算的机械化逻辑·Zbl 0421.68039号
[24] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》(第二届计算机科学逻辑研讨会论文集,纽约州伊萨卡(1987),IEEE)
[25] Harrison,J.,《实用逻辑和自动推理手册》(2009),剑桥大学出版社·Zbl 1178.03001号
[26] Howard,W.A.,《公式作为类型的构造概念》(The formulae-as-types concept of construction)(Seldin,J.;Hindley,R.,To H.B.Curry:《组合逻辑、Lambda微积分和形式主义论文》(1980),学术出版社:马萨诸塞州波士顿学术出版社,479-490,(1969年原稿)
[27] 考夫曼,M。;Boyer,R.S.,《Boyer-Moore定理证明器及其交互增强》,《计算机与数学及其应用》,第29、2、27-62页(1995年)
[28] 考夫曼,M。;马诺利奥斯,P。;Moore,J.S.,《计算机辅助推理:一种方法》(2000年),Kluwer学术出版社
[29] Landau,E.,Grundlagen der Analysis(1960),切尔西出版社。公司。
[30] 莱斯坎,P。;Rouyer-Degli,J.,用de Bruijn水平的显式替换,(第六届国际会议重写技术和应用,第六届世界会议重写技术与应用,计算机科学讲义,第914卷(1995),Springer),294-308·兹比尔1503.03028
[31] 罗政,(计算与推理:计算机科学的一种类型理论。计算与推理,计算机科学的类型理论,计算机科学专著国际丛书,第11卷(1994),牛津大学出版社)·Zbl 0823.68101号
[32] Lyaletski,A。;Paskevich,A。;Verchinin,K.,《系统SAD中的定理证明和证明验证》,(《数学知识管理》,第三届国际会议,波兰比亚奥维埃萨,《论文集。数学知识管理,第三次国际会议》,波兰比亚奥维耶萨,《文献集》,LNCS,第3119卷(2004)),236-250·Zbl 1108.68573号
[33] Martin-Löf,P.,直觉主义类型理论(1984),《图书馆:那不勒斯图书馆》
[34] John McCarthy,符号表达式的递归函数及其机器计算,第一部分,ACM的通信,3,4,184-195(1960),ACM,纽约,纽约,美国·Zbl 0101.10413号
[35] McCarthy,J.,用于检查数学证明的计算机程序,(递归函数理论。递归函数理论,纯粹数学研讨会论文集,第5卷(1962年),美国数学学会),219-228
[38] Nederpelt,R.P。;Geuvers,H.,《类型理论和形式证明》(2014),剑桥大学出版社,编制中·Zbl 1317.03001号
[39] (Nederpelt,R.P.;Geuvers,H.;de Vrijer,R.C.,《自动化论文选》,《逻辑与数学基础研究》,第133卷(1994),北荷兰:北荷兰阿姆斯特丹)
[40] 诺德斯特伦,B。;彼得森,K。;Smith,J.,《Martin-Löf类型理论中的程序设计》(1990),牛津大学出版社·Zbl 0744.03029号
[42] Scott,D.,建构有效性,(自动演示研讨会(凡尔赛,1968)。自动演示研讨会(凡尔赛,1968),数学讲义,第125卷(1970),施普林格:施普林格柏林),237-275
[43] Scott,D.,ISWIM的一种理论替代品,CUCH,OWHY,理论计算机科学,121,411-440(1993),(1969年手稿的注释版)·Zbl 0942.68522号
[44] Tait,W.W.,(超限型的无限长项。超限型无限长项,逻辑和数学基础研究,第40卷(1965)),176-185·Zbl 0154.00504号
[45] Tait,W.W.,有限类型I泛函的内涵解释,符号逻辑杂志,32,2,198-212(1967)·Zbl 0174.01202号
[49] Verchinine,K。;Lyaletski,A。;Paskevich,A。;Anisimov,A.,《从逻辑和实践的角度谈数学文本的正确性》,(智能计算机数学,AISC/Calculemus/MKM 2008,英国伯明翰。智能计算机数学,AISC/Calculemus/MKM 2008,英国伯明翰,LNCS,第5144卷(2008),施普林格),583-598·Zbl 1166.68353号
[50] 温泽尔,M。;保尔森,L.C。;Nipkow,T.,《Isabelle框架》,(Ait-Mohamed,O.,《高阶逻辑中的定理证明》,TPHOLs 2008,特邀论文。《高阶逻辑学中的定理验证》,TPHOLs 2008年,特邀文章,LNCS,第5170卷(2008),Springer)·Zbl 1165.68478号
[51] Wiedijk,F.,《自动化的新实现》,《自动化推理杂志》,29,3-4,365-387(2002)·Zbl 1064.68084号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。