×
Farmer，William M。

简单类型理论的七个优点。 （英语） Zbl 1149.03012号

J.应用。日志。 6，第3期，267-286（2008）.
摘要：简单类型理论，也称为高阶逻辑，是一阶逻辑的自然延伸，简单、优雅、表达力强、实用。本文概述了简单类型理论的优点，并试图表明，对于有实践头脑的科学家、工程师和数学家来说，简单类型理论是一种替代一阶逻辑的有吸引力的选择。它建议将简单类型理论纳入数学系开设的逻辑入门课程以及计算机科学和软件工程专业的本科生课程。

引用于11文件

MSC公司：

03B15号机组 高阶逻辑；类型理论（MSC2010）

关键词：

高阶逻辑；类型理论；实用逻辑；非标准模型；皮亚诺算术；完整有序字段；调查

软件：

HOL公司；IMPS公司；Coq公司；PVS公司；毫升；测试程序集；Nuprl公司；伊莎贝尔；Z轴；乐高；ETPS公司
PDF格式BibTeX公司 XML格式引用
\textit{W.M.Farmer}，J.Appl.（《应用杂志》）。日志。6，第3号，267--286（2008；Zbl 1149.03012）
全文： DOI程序

参考文献：

[1] （2000），Lemma 1 Ltd.，《电源验证：说明》，网址：
[2] Abrial，J.-R.，《B书：赋予程序意义》（1996），剑桥大学出版社·Zbl 0915.68015号
[3] Ackermann，W.，Begrnódung des“tertium non-datur”mittels der Hilbertschen Theorye der Widerspruchsfreiheit，《数学年鉴》，93，1-36（1924）·JFM 50.0023.02标准
[4] Andrews，P.B.，命题类型理论公理的简化，《数学基础》，52，345-350（1963）·Zbl 0127.00701号
[5] Andrews，P.B.，《数理逻辑和类型理论导论：通过证明达到真理》（2002），Kluwer·Zbl 1002.03002号
[6] Andrews，P.B。；毕晓普，M。；Issar，S。；Nesmith，D。；Pfennig，F。；Xi，H.，TPS:经典类型理论的定理证明系统，自动推理杂志，16，321-353（1996）·Zbl 0858.03017号
[7] Cardelli，L。；Wegner，P.，《关于理解类型、数据抽象和多态性》，《计算调查》，第17期，第471-522页（1985年）
[8] Church，A.，《简单类型理论的形成》，《符号逻辑杂志》，第556-68页（1940年）·JFM 66.1192.06标准
[9] Chwistek，L.，Antynomje logikiformalnej，Przeglow Filozoficzny，24，164-171（1921）
[10] 康斯特布尔，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年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州
[11] Coq开发团队，《Coq证明助理参考手册》，7.4版（2003），网址：
[12] Coquand，C。；Coquand，T.，结构类型理论（Felty，A.，LMF’99：逻辑框架和元语言研讨会（1999）），在线阅读
[13] Coquand，T。；Huet，G.，《构造、信息和计算的微积分》，76，95-120（1988）·兹伯利0654.03045
[14] Dawes，J.，《VDM-SL》（1991），皮特曼/伦敦大学出版社
[15] Dedekind，R.，是sind还是sollen die Zahlen？（1888），布伦瑞克·JFM 36.0087.04号
[16] Enderton，H.B.，《逻辑数学导论》（2000），学术出版社
[17] Farmer，W.M.，《教堂简单类型理论的部分功能版本》，《符号逻辑杂志》，第55期，1269-1291页（1990年）·Zbl 0722.03007号
[18] Farmer，W.M.，《具有部分功能和子类型的简单类型理论》，《纯粹逻辑和应用逻辑年鉴》，64，211-240（1993）·Zbl 0837.03003号
[19] Farmer，W.M.，《形式化微积分中产生的不确定性》，（Basin，D.；Rusinovitch，M.，自动化推理-IJCAR 2004。自动推理-IJCAR 2004，计算机科学课堂讲稿，第3097卷（2004），Springer-Verlag），475-489·Zbl 1126.03303号
[20] Farmer，W.M。；Guttman，J.D。；Thayer，F.J.，IMPS：交互式数学证明系统，《自动推理杂志》，第11期，第213-248页（1993年）·Zbl 0802.68129号
[21] W.M.Farmer，一个基本的扩展简单类型理论，SQRL报告第14号，麦克马斯特大学，2004年修订（2003）；W.M.Farmer，一个基本的扩展简单类型理论，SQRL报告第14号，麦克马斯特大学，2004年修订（2003）
[22] Feferman，S.，《预测性》（Shapiro，S.），《数学和逻辑哲学手册》（2005），牛津大学出版社，590-624·Zbl 1081.03001号
[23] 甘地，R.O.，《类型的简单理论》，（甘地，R；海兰德，M，《逻辑学术讨论会》第76期（1977年），北荷兰），173-181·Zbl 0436.03005号
[24] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》，《剑桥理论计算机科学丛书》，第7卷（1989年），剑桥大学出版社·兹比尔0671.68002
[25] 戈登，M.J.C。；Melham，T.F.，《HOL导论：高阶逻辑的定理证明环境》（1993），剑桥大学出版社·Zbl 0779.68007号
[26] 戈登，M.J.C。；米尔纳，R。；Wadsworth，C.P.，《爱丁堡LCF：计算的机械化逻辑》，《计算机科学讲义》，第78卷（1979年），施普林格出版社·Zbl 0421.68039号
[27] Hazen，A.P.，谓词逻辑，（Gabbay，D.M.；Guenthner，F.，哲学逻辑手册，第一卷（1983），Reidel），331-407·Zbl 0875.03037号
[28] Henkin，L.，《一阶函数演算的完备性》，《符号逻辑杂志》，第15期，第159-166页（1949年）·Zbl 0034.00602号
[29] 亨金，L.，《类型理论的完整性》，《符号逻辑杂志》，第15期，第81-91页（1950年）·兹比尔0039.00801
[30] Henkin，L.，命题类型理论，《数学基础》，52，323-344（1963）·Zbl 0127.00609号
[31] Henkin，L.，《我的完备性证明的发现》，《符号逻辑公报》，2127-158（1996）·Zbl 0882.03001号
[32] Henschen，L.J.，《高阶逻辑中自动定理证明的N分类逻辑》，（Donovan，J.J.；Shields，R.，《ACM年会论文集》（1972），ACM出版社），71-81
[33] 希尔伯特·D·扎尔贝格里夫，德国数学研究所，8180-184（1900）·JFM 31.0165.02号
[34] 霍华德，W.A.，《公式作为类型的构造概念》（致H.B.库里：组合逻辑论文，兰姆达微积分和形式主义（1980），学术出版社），479-490
[35] 雅各布斯，B。；Melham，T.，《将依赖型理论转化为高阶逻辑》，（Bezem，M.；Groote，J.F.，《Lambda Calculi的类型化及其应用》，计算机科学讲义，第664卷（1993），Springer-Verlag），209-229·Zbl 0788.68130号
[36] Jensen，R.B.，《关于奎因NF轻微（？）修饰的一致性》，《合成》，第19期，第250-263页（1969年）·Zbl 0202.01001号
[37] Kerber，M.，《如何证明一阶逻辑中的高阶定理》，（Mylopoulos，J.；Reiter，R.，《第十二届国际人工智能联合会议论文集》（1991），Morgan Kaufmann），137-142·Zbl 0746.68081号
[38] 科伯，M。；Kohlhase，M.，《部分函数强Kleene逻辑的机械化》（Bundy，A.，《自动演绎-CADE-12》）。自动扣除-CADE-12，计算机科学讲义，第814卷（1994年），Springer-Verlag），371-385·Zbl 1433.03024号
[39] Kreisel，G.，《非正式严格性和完备性证明》（Lakatos，I.，数学哲学问题（1967），北荷兰），138-157
[40] Lambek，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社·Zbl 0596.0302号
[41] Mac Lane，S.，《数学：形式与功能》（1986），斯普林格·弗拉格出版社·Zbl 0675.00001号
[42] Martin-Löf，P.，直觉主义类型理论（1984），书目·Zbl 0571.03030号
[43] Mathias，A.R.D.，《Mac Lane集理论的力量》，《纯粹与应用逻辑年鉴》，第110期，第107-234页（2001年）·Zbl 1002.03045号
[44] （Nederpelt，R.P.；Geuvers，J.H.；Vrijer，R.C.D.，《自动化论文选集》，《逻辑研究与数学基础》，第133卷（1994），北荷兰）·Zbl 0822.03009
[45] Owre，S。；Rajan，S。；Rushby，J.M。；北卡罗来纳州Shankar。；Srivas，M.，PVS：结合规范、验证检查和模型检查（Alur，R.；Henzinger，T.A.，《计算机辅助验证：第八届国际会议》，CAV’96。计算机辅助验证：第八届国际会议，CAV’96，计算机科学讲稿，第1102卷（1996），Springer-Verlag），411-414
[46] Paulson，L.C.，Isabelle:一个一般定理证明者，计算机科学讲稿，第828卷（1994），Springer-Verlag·Zbl 0825.68059号
[47] 皮诺，G.，《新曝光方法原理算术》（1889年），博卡：意大利都灵博卡·联合表格21.0051.02
[48] R.Pollack，《乐高理论》，博士论文，爱丁堡大学，1994年；R.Pollack，乐高理论，爱迪堡大学博士论文，1994年
[49] Ramsey，F.P.，《数学基础》，《伦敦数学学会会刊》，系列2，25，338-384（1926）·JFM 52.0046.01号文件
[50] Rushby，J。；Owre，S。；Shankar，N.，规范的子类型：PVS中的谓词子类型，IEEE软件工程学报，24709-720（1998）
[51] Russell，B.，《论意念》（新系列），第14期，第479-493页（1905年）
[52] 罗素，B.，《基于类型理论的数理逻辑》，《美国数学杂志》，第30期，第222-262页（1908年）·JFM 39.0085.03号
[53] 夏皮罗，S.，《没有基础主义的基础：二阶逻辑案例》（2000），牛津大学出版社
[54] 斯皮维，J.M.，《Z符号：参考手册》（1992），普伦蒂斯·霍尔·Zbl 0777.68003号
[55] 图灵，A.M.，《类型理论的实践形式》，《符号逻辑杂志》，第13期，第80-94页（1948年）·Zbl 0054.00603号
[56] 怀特黑德，A.N。；Russell，B.，《数学原理》（1913），剑桥大学出版社，平装版至第56节，1964年出版·JFM 44.0068.01号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。