×

具有一流环境的简单类型lambda演算。 (英语) Zbl 0837.68012号

摘要:我们提出了一种lambda演算(lambda^\to{env}),在这种演算中可以处理一流的环境。这种演算基于显式替换的思想,即:\(lambda\sigma)-微积分。\(\lambda ^\to_{env}\)的语法是通过合并术语类和替换类来获得的。约简是从(lambda\sigma)-演算的弱约简中进行的。它的类型系统也起源于(lambda\sigma)-演算之一。Hardin的解释方法证明了(lambda^到{env}的合流,该方法最初用于证明(lambda到sigma)-演算的合流。通过将(lambda^\to{env})化简为简单类型记录演算的强规范化,我们证明了它的强规范性。最后,我们提出了一种类型推理算法,该算法为每个类型项生成一个主类型。

MSC公司:

68甲15 编程语言理论
68瓦30 符号计算和代数计算
65年第68季度 形式语言和自动机

关键词:

λ演算;显式替换
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 麻省理工学院计划参考手册。
[2] Abelson,H.和Sussman,G.J.,《计算机程序的结构和解释》,麻省理工学院出版社,1985年·Zbl 1092.68550号
[3] Curien,P-L.,《环境机器的抽象框架》,《理论计算机科学》,82(1991),389-402·Zbl 0727.68033号 ·doi:10.1016/0304-3975(91)90230-Y
[4] ,分类组合子,信息与控制,69(1986),188-254·Zbl 0607.03005号 ·doi:10.1016/S0019-9958(86)80047-X
[5] 《分类组合子、序列算法和函数编程》,Birkhauser,第二版,1993年·Zbl 0814.68085号
[6] Curien,P-L.,Hardin,T.和Levy,J-J.,显式置换的弱和强演算的汇流性质,Rapports de Recherche 1617,印度研究所,1992年2月。
[7] Girard,J-Y.、Taylor,P.和Lafont,Y.,《校对与类型》,剑桥大学学报。科学。,1,剑桥大学出版社,1989年·Zbl 0671.68002号
[8] Griffin,T.G.,控制的公式as-types概念,第十七届ACM编程语言原理研讨会会议记录,1990年。
[9] Gunter,C.A.,《编程语言的语义、结构和技术》,麻省理工学院出版社,1992年·Zbl 0823.68059号
[10] Jategaonkar,L.A.和Mitchell,J.C.,ML与扩展模式匹配和子类型,《1988年LISP和函数编程会议论文集》,(1988),198-211。£li]5具有扩展模式匹配和亚型的类型推理,基础信息学,19(1993),127-166·Zbl 0801.68017号
[11] Abadi,M.、Cardelli,L.、Curien,P-L.和Levy,J-J.,《显式替换》,第十七届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集,加利福尼亚州旧金山,1990年1月·Zbl 0941.68542号 ·doi:10.1017/S0956796800000186
[12] Ohori,A.,ML型多态记录计算的编译方法,第十九届ACM编程语言原理研讨会会议记录,(1992),154-165。
[13] Remy,D.,《ML自然延伸中的打字检查记录和变体》,《第十六届ACM编程语言原则研讨会会议记录》(1989年),第60-67页。
[14] Wand,M.,简单对象的完全类型推断,第二届IEEE计算机科学逻辑年会论文集,(1987),37-44。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。