×

交叉口类型分配系统。 (英语) 兹比尔0871.68031

摘要:本文概述了lambda演算的交集类型赋值,并详细比较了过去定义的变量。它提出了基本的交叉口类型分配系统,该系统将被证明与著名的BCD系统一样强大。它在以下意义上至关重要:它几乎是一个语法导向的系统,满足BCD系统的所有主要属性,所使用的类型是BCD系统中类型的等价类的代表。可类型化术语集可以用相同的方式进行表征,系统相对于简单类型语义而言是完整的,并且具有主体类型属性。

MSC公司:

68甲15 编程语言理论
68号01 软件理论的一般主题

关键词:

λ演算

软件:

毫升;福赛特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] van Bakel,S.,《交叉口类型的完全限制》,Theoret。计算。科学。,102, 135-163 (1992) ·Zbl 0762.03006号
[2] S.van Bakel,项重写系统中的秩2交集类型赋值,基金。通知。; S.van Bakel,项重写系统中的秩2交集类型赋值,基金。通知。·Zbl 0846.68052号
[3] van Bakel,S.,《基本交叉口类型分配》(Shyamasunda,R.K。,程序。1993年FST&TCS。第十三届软件技术与理论基础大会。计算。科学。印度孟买,第761卷(1993),施普林格:施普林格柏林),13-23·Zbl 0924.03027号
[4] van Bakel,S.,严格类型赋值系统的主类型方案,逻辑与计算,3,6,643-670(1993)·Zbl 0802.68024号
[5] Barendregt,H.,《兰姆达演算:语法和语义》(The Lambda Calculus:its Syntax and Semantics)(1984年),北荷兰:北荷兰阿姆斯特丹·Zbl 0551.03007号
[6] 巴伦德雷格特,H。;Coppo,M。;Dezani-Ciancaglini,M.,滤波器λ模型和类型赋值的完整性,J.符号逻辑,48,4,931-940(1983)·Zbl 0545.03004号
[7] Coppo,M。;Dezani-Ciancaglini,M.,λ-演算基本功能理论的扩展,圣母,J.形式逻辑,21,4,685-693(1980)·Zbl 0423.03010号
[8] Coppo,M。;Dezani-Ciancaglini,M。;Honsell,F。;Longo,G.,《扩展型结构和滤波器λ模型》(Lolli,G.;Longo·兹伯利0558.03007
[9] Coppo,M。;Dezani-Ciancaglini,M。;Venneri,B.,《主类型方案和λ-演算语义》,(Hindley,J.R.;Seldin,J.P.,《组合逻辑论文》,Lambda-演算和形式主义(1980),学术出版社:纽约学术出版社),535-560,致H.B.Curry
[10] Coppo,M。;Dezani-Ciancaglini,M。;Venneri,B.,可解项的函数特征,Zeitschrift für Mathematische Logik und Grundlagen der Mathematik,27,45-58(1981)·兹伯利0479.03006
[11] Coppo,M。;Dezani-Ciancaglini,M。;Zacchi,M.,类型理论,范式和(D_∞)-lambda-models,Inform。和计算。,72, 2, 85-116 (1987) ·兹比尔0645.03011
[12] Coppo,M。;Giannii,P.,《简单交集类型的完整类型推理算法》(Raoult,J.-C.,Proc.CAAP’92)。第17 Coll。代数和编程中的树。程序。CAAP’92。第17 Coll。《代数和编程中的树》,法国雷恩出版社。程序。CAAP’92。第17 Coll。代数和编程中的树。程序。CAAP’92。第17 Coll。《代数和程序设计中的树》,雷恩,法国,计算机科学讲义,第581卷(1992),施普林格:施普林格柏林),102-123
[13] Curry,H.B.,《组合逻辑中的功能》,(美国科学院学报,20(1934)),584-590·Zbl 0010.24201号
[14] 咖喱,H.B。;Feys,R.(组合逻辑,第一卷(1958),北荷兰:北荷兰阿姆斯特丹)·Zbl 0175.27601号
[15] 达米亚尼,F。;Giannii,P.,《基于相关性的可判定交叉口类型系统》,(Hagiya,M.;Mitchell,J.C.,《1994年美国交通运输协会公报》。内部。交响乐团。计算机软件的理论方面。程序。1994年TACS。内部。交响乐团。计算机软件理论方面,日本仙台。程序。1994年TACS。内部。交响乐团。计算机软件的理论方面。程序。1994年TACS。内部。交响乐团。《计算机软件的理论方面》,日本仙台,计算机科学讲义,第789卷(1994年),施普林格:施普林格柏林),707-725·Zbl 0942.68612号
[16] Dezani-Ciancaglini,M。;Margaria,I.,交叉类型学科的F语义,(Kahn,G.R.;Macqueen,D.B。;Plotkin,G.,数据类型的语义。内部。交响乐。。数据类型的语义。内部。交响乐团。,法国索菲亚·安蒂波利斯。数据类型的语义。内部。交响乐。。数据类型的语义。内部。交响乐团。,Sophia Antipolis,法国,《计算机科学讲义》,第173卷(1984年),施普林格:施普林格柏林),279-300·Zbl 0552.68006号
[17] Dezani-Ciancaglini,M。;Margaria,I.,F完全类型赋值的特征,理论。计算。科学。,45121-157(1986年)·Zbl 0619.03014号
[18] Engeler,E.,《代数与组合子》,《普遍代数》,第13、3、389-392页(1981年)·兹伯利04822.08005
[19] Gardner,P.,《使用类型理论发现所需的约简》(Hagiya,M.;Mitchell,J.C.,《1994年TACS汇编汇编》)。内部。交响乐团。计算机软件的理论方面。程序。1994年TACS。内部。交响乐团。计算机软件理论方面,日本仙台。程序。1994年TACS。内部。交响乐团。计算机软件的理论方面。程序。1994年TACS。内部。交响乐团。《计算机软件的理论方面》,日本仙台,计算机科学讲义,第789卷(1994年),施普林格:施普林格柏林),555-597·Zbl 0942.03508号
[20] Girard,J.Y.,《可变类型的系统F》,十五年后,Theoret。计算。科学。,45, 159-192 (1986) ·Zbl 0623.03013号
[21] Hindley,J.R.,组合逻辑中对象的主要类型方案,Trans。阿默尔。数学。《社会学杂志》,146,29-60(1969)·Zbl 0196.01501号
[22] Hindley,J.R.,《Coppo-Dezani-Sallé类型赋值的简单语义》(Dezani,M.;Montanari,U.,Internat.Symp.on Programming。Internat·Zbl 0514.03009号
[23] Hindley,J.R.,λ-项类型的完备性定理,定理。计算。科学。,22, 1, 1-17 (1983) ·Zbl 0512.03009号
[24] 辛德利,R。;Longo,G.,Lambda微积分模型和可拓性,Zeitschrift für Mathematische Logik und Grundlagen der Mathematik,26,289-310(1980)·Zbl 0453.03015号
[25] 雅各布斯,B。;马加里亚一世。;Zacchi,M.,《多态类型的过滤器模型》,Theoret。计算。科学。,95, 143-158 (1992) ·Zbl 0745.68035号
[26] Leivant,D.,Polymorphic type inference,(第十届美国计算机学会程序设计语言原理研讨会论文集,第十届澳大利亚计算机学会程序语言原理研讨会,德克萨斯州奥斯汀(1983)),88-98
[27] 马加里亚一世。;Zacchi,M.,《逻辑与计算学科中的主要打字》。,5, 3, 367-381 (1995) ·Zbl 0826.03009号
[28] Milner,R.,《编程中的类型多态性理论》,J.Compute。系统科学。,17448-375(1978年)·Zbl 0388.68003号
[29] Mitchell,J.C.,《多态类型推断和遏制》,Inform。和计算。,76, 211-249 (1988) ·兹比尔0656.68023
[30] Pierce,B.C.,《交叉类型和有界多态性编程》,(卡内基梅隆大学计算机科学学院博士论文(1991年):卡内基梅隆大学匹兹堡计算机科学学院),CMU-CS-91-205·Zbl 0788.68022号
[31] Pierce,B.C.,交集类型和有界多态性,(Bezem,M.;Groote,J.F.,《美国热带雨林保护法》93年版。内部。类型化Lambda演算与应用会议。程序。93年TLCA。内部。荷兰乌得勒支Lambda Calculi类型计算与应用会议。程序。93年TLCA。内部。类型化Lambda演算与应用会议。程序。93年TLCA。内部。荷兰乌得勒支键入Lambda演算与应用会议,计算机科学讲稿,第664卷(1993),施普林格:施普林格柏林)·Zbl 0788.68022号
[32] Reynolds,J.C.,《算法的本质》,(de Bakker,J.W.;van Vliet,J.C,《算法语言》(1981),北荷兰),第345-372页
[33] Reynolds,J.C.,编程语言Forsythe的初步设计,(技术报告CMU-CS-88-159(1988),卡内基梅隆大学:匹兹堡卡内基梅隆大学)
[34] della Rocca,S.Ronchi;Venneri,B.,扩展类型理论的主类型方案,Theoret。计算。科学。,28, 151-169 (1984) ·Zbl 0535.03007号
[35] Sallé,P.,《类型的延伸》(Ausiello,G。;Böhm,C.,自动化,语言和编程。第五大学,自动化,语言和编程。意大利乌迪内第五集团。自动化、语言和编程。第五大学,自动化,语言和编程。第五学院,意大利乌迪内,计算机科学讲稿,第62卷(1978),施普林格:施普林格柏林),398-410
[36] Tait,W.W.,有限类型泛函的内涵解释,J.符号逻辑,32(1967)·Zbl 0174.01202号
[37] Wadsworth,C.P.,lambda-calculus的scott(D_∞)模型的计算性质和指称性质之间的关系,SIAM J.Compute。,5, 488-521 (1976) ·Zbl 0346.02013.中
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。