×

类型分支理论的多态类型检验数学原理. (英语) Zbl 1264.68159号

Dahn,Ingo(编辑)等人,《数学、逻辑和计算研讨会论文集》(ICALP 2003年卫星活动),西班牙巴伦西亚,2003年6月12日至14日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》85,第7期,125-145(2003)。
摘要:形式上介绍了数学原理罗素和怀特黑德的名字。这种治疗方法的灵感来自于卡马雷丁、内德佩尔特和拉恩最近的一篇论文,但与之有很大不同。提出了一个完整的算法,用于确定类型分支理论命题函数的类型性和最一般的多态类型,这在类型判断推导过程中需要对数值不等式进行推理(以支持顺序的统一)方面是不常见的。作者开发了实现这些算法的软件,并给出了软件的使用示例。这是一篇较长论文的节略版本,稍后可能会在其他地方出现。
关于整个系列,请参见[Zbl 1109.03303号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 福尔摩斯;Randall,M.,“带有谓词限制的奎因“新基础”的子系统”,《圣母院形式逻辑杂志》,第40卷,第2期,183-196(1999年春季)·Zbl 0993.03066号
[2] Holmes,M.Randall,软件文件(标准ML)rtt.sml(类型检查器的源代码)和rttdemo.sml(演示文件),可访问http://math.boisestate.edu/holmes/holmes/rttcover.html;Holmes,M.Randall,软件文件(标准ML)rtt.sml(类型检查器的源代码)和rttdemo.sml(演示文件),可访问http://math.boisestate.edu/福尔摩斯/福尔摩斯/rttcover.html
[3] Kamaredine,F。;Nederpelt,T.公司。;Laan,R.,“1940年之前的数学和逻辑类型”,《符号逻辑公报》,第8卷,第2期(2002年6月)·Zbl 1006.03002号
[4] Milner,R.,“编程中的类型多态性理论”,J.Comp。系统。科学,17,348-375(1978)·Zbl 0388.68003号
[5] 怀特海;阿尔弗雷德,N。;罗素,伯特兰,“数学原理(to)”(1967),剑桥大学出版社·Zbl 0877.01042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。