×
费利斯·卡多内;马里亚纽拉州Dezani-Ciancaglini;乌戈·德利古罗

结合类型学科。 （英语） Zbl 0813.03009号

Ann.纯粹应用。逻辑 66，第3期，197-230（1994）.
本文提出了一个纯（lambda）演算的类型推理系统，它结合了主要的构造函数：箭头、并集、交集、量词和递归。在以自然演绎的方式进行描述之后，该系统以连续的微积分方式重新制定。在证明了这两种描述的等价性之后，作者使用序列演算来研究约简下类型的保存。这种保留对于\（\β\）-归约失败，但对于平行归约的概念来说是正确的，该概念基于完整的发展推广了Gross Knuth归约。这是通过对根岑的Hauptsatz证明的修改而显示的。
该系统的模型是使用\（\lambda\）-演算的\（D_\infty\）模型提供的，其中类型被解释为特殊子集。这用于检查系统的稳定性。
将句法和语义研究与MacQueen、Plotkin和Sethi的密切相关的工作相比较，作者强调了当前框架带来的简化。
审核人：N.Bernard（Le Bourget du Lac）

引用于三文件

MSC公司：

03B40型 组合逻辑与lambda演算
05年3月 切割消除和正规形定理

关键词：

证明理论;语义学;类型推理系统;\（\lambda\）-微积分;矢列演算;还原下类型的保存;平行还原

软件：

福赛特
PDF格式BibTeX公司 XML格式引用
\textit{F.Cardone}等人，Ann.Pure Appl。逻辑66，No.3，197--230（1994；Zbl 0813.03009）
全文： DOI程序

参考文献：

[1] Amadio，R.，《可变现结构的递归》，Inform。和计算。，91, 1, 55-85 (1991) ·Zbl 0760.03012号
[2] F.Barbanera、M.Dezani-Ciancaglini和U.de’Liguoro，交叉和联合类型：语法和语义，Inform。和计算。，出现。；F.Barbanera、M.Dezani-Ciancaglini和U.de’Liguoro，交叉和联合类型：语法和语义，Inform。和计算。，出现·Zbl 0832.68065号
[3] 巴伦德雷格特，H.P.，《兰姆达微积分》。《它的语法和语义》（1984），《北荷兰：北荷兰阿姆斯特丹》·Zbl 0551.03007号
[4] Böhm，C.，CUCH作为一种形式和描述语言，（Steel，T.B.，《计算机程序设计的形式语言描述语言》（1966），北荷兰：北荷兰阿姆斯特丹），179-197年·Zbl 0152.15701号
[5] Böhm，C。；Berarducci，A.，项代数上类型λ-程序的自动合成，定理。计算。科学。，39, 135-154 (1985) ·Zbl 0597.68017号
[6] 坎宁，P。；库克·W·。；西希尔。；Olthoff，W。；Mitchell，J.，面向对象编程的F-有界量化，第四届函数式编程语言和计算机体系结构国际会议论文集（1989年9月），IEEE
[7] Cardelli，L.，类型编程，研究报告45 DEC SRC（1989年5月24日）
[8] Cardelli，L。；Wegner，P.，《关于理解类型、数据抽象和多态性》，ACM Compute。调查，17471-522（1985）
[9] Cardone，F.，Fun的递归类型，Theoret。计算。科学。，83, 29-56 (1991) ·兹伯利0746.68018
[10] 卡东，F。；Coppo，M.，递归类型的类型推理，语法和语义学，Inform。和计算。，92, 1, 48-80 (1991) ·Zbl 0722.68076号
[11] Coppo，M.，递归定义类型的完备性定理，（Brauer，W.，Proc.12th International Collocium on Automata，Languages and Programming，194（1985），Springer:Springer Berlin），计算机科学讲义·Zbl 0585.68047号
[12] Coppo，M。；Dezani-Ciancaglini，M.，lambda-calculus基本功能理论的扩展，圣母院J.形式逻辑，21，4，685-693（1980）·Zbl 0423.03010号
[13] Coppo，M。；费拉里，G.，类型推理，抽象解释和严格性分析，理论。计算。科学。，121, 113-143 (1993) ·Zbl 0832.68008号
[14] Coquand，T。；Huet，G.，《建筑微积分》，Inform。和计算。，7695-120（1988年）·Zbl 0654.03045号
[15] 咖喱，H.B。；Feys，R.，《组合逻辑》，第1卷（1958年），北荷兰：北荷兰阿姆斯特丹·Zbl 0175.27601号
[16] 弗里曼，T。；Pfenning，F.，ML的精化类型，SIGPLAN’91语言设计与实现研讨会论文集（1991），ACM:ACM纽约
[17] Knuth，D.，形式语义学示例，（Engeler，E.，语义和算法语言研讨会，188（1970），Springer:Springer Berlin），数学课堂讲稿·Zbl 0221.68014号
[18] Lopez-Escobar，E.，证明函数连接词，（Prisco，C.D.，《数理逻辑方法》，1130（1983），施普林格：施普林格-柏林），第六届拉丁美洲数理逻辑研讨会论文集，数学课堂讲稿·Zbl 0615.03047号
[19] MacQueen，D。；Plotkin，G。；Sethi，R.，递归多态类型的理想模型，Inform。和控制，71，1/2，95-130（1986）·Zbl 0636.68016号
[20] Mendler，N.，二阶lambda演算中的递归类型和类型约束，第二届计算机科学逻辑研讨会论文集（1987），IEEE
[21] J.米切尔。；Plotkin，G.，抽象类型有存在类型ACM-Trans。编程语言和系统，10470-502（1988）
[22] Pfenning，F.，逻辑框架的交集类型，卡内基梅隆大学计算机科学学院POP报告92-006（1988）
[23] Pierce，B.，《交并型微积分的初步研究》，卡内基梅隆大学内部报告（1990）
[24] Pottinger，G.，强规范化λ-项的类型赋值，（Seldin，J.；Hindley，R.，Lambda Calculus and Formalism（1980），学术出版社：纽约学术出版社），致H.B.Curry：组合逻辑论文
[25] Prawitz，D.，《自然演绎》（1965），阿尔姆奎斯特和威克塞尔：阿尔姆奎斯特和威克塞尔斯德哥尔摩·Zbl 0173.00205号
[26] Reynolds，J.，编程语言FORSYTHE的初步设计，技术报告CMU-CS-88-159（1988），卡内基梅隆大学
[27] Reynolds，J.，干扰的句法控制。第二部分，（Ausiello，G.，自动化、语言和编程国际学术讨论会，372（1989），Springer:Springer Berlin），计算机科学讲稿
[28] Scott，D.，《连续格》（Lawvere，F.，拓扑，代数几何和逻辑，247（1972），Springer:Springer-Berlin），数学课堂笔记·Zbl 0239.54006号
[29] Szabo，M.，《Gerhard Gentzen的论文集》（1969年），《荷兰北部：荷兰阿姆斯特丹北部》·Zbl 0209.30001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。