×
波尔，E。；海默里克，C。；H.M.M.艾克尔德。

具有递归类型和子类型的二阶lambda演算的CPO模型。 （英语） 兹比尔0788.03016

RAIRO，通知。塞奥尔。申请。 27，第3期，221-260（1993）.
二阶lambda-calculus有两个有趣的扩展，递归类型和子类型，这是过去十年来许多人一直在研究的。为此类扩展提供语义是一个相当困难的问题，本文对此提供了解决方案。
该技术基于CPO类别和嵌入投影对的使用，其中环境语义可以通过定点技术求解域方程的标准方法执行。本文详细回顾了二阶系统（lambda_2）及其语义的定义，以及CPO中的不动点方法。依次为系统（lambda_2）构建模型，并使用递归类型、子类型和二者对其进行扩展。
子类型的情况需要进一步复杂化：类别必须配备强制函数来解释类型之间的关系（sigma\leq\tau），并且类型关系可以通过多种方式导出，因此需要对连贯性进行彻底检查（所有派生都会在模型中产生相同的解释吗？）有必要：两个附录有助于保持关于子类型的部分可读性，同时避免技术困难。
本文中提出的方法非常通用，作者列出了其他几个可以通过这种方式获得模型的系统。
审核人：N.Bernard（Le Bourget du Lac）

MSC公司：

03B40型 组合逻辑与lambda演算

关键词：

类型lambda-calculus；范畴语义学；二阶lambda演算；递归类型；子类型；CPO类别；嵌入-投影对；环境语义学；胁迫函数

软件：

自动化
PDF格式BibTeX公司 XML格式引用
\textit{E.Poll}等人，RAIRO，Inform。塞奥尔。申请。27，第3号，221--260（1993；Zbl 0788.03016）
全文： 内政部 欧洲DML

参考文献：

[1] R.AMADIO，K.B.BRUCE和G.LONGO，二阶lambda微积分和高阶域方程的有限投影模型，计算机科学中的逻辑，1986年，第122-135页，IEEE。
[2] R.M.AMADIO和L.CARDELLI，子类型递归类型，技术报告62，数字系统研究中心，1990年。
[3] H.P.BARENDREGT，键入lambda calculi。在D.M.GABBAI、S.ABRAMSKY和T.S.E.MAIBAUM编辑的《计算机科学逻辑手册》第1卷中，牛津大学出版社出版。MR1381697型·兹比尔0445.03005
[4] R.Bos和C.HEMERIK，递归区域方程分类理论解简介，技术报告15，埃因霍温理工大学，1988年。
[5] K.B.BRUCE和G.LONGO，《记录、重要性和有界量化的适度模型》，《信息与计算》，1990年，第87期，第196-240页。Zbl0711.68072 MR1055952号·Zbl 0711.68072号 ·doi:10.1016/0890-5401（90）90062-M
[6] K.B.BRUCE，A.R.MEYER和J.C.MITCHELL，二阶lambda演算的语义，信息与计算，1990，85，第76-134页。Zbl0714.68052 MR1042650号·Zbl 0714.68052号 ·doi:10.1016/0890-5401（90）90044-I
[7] V.BREAZU-TANNEN、Th.COQUAND、C.A.GUNTER和A.SCEDROVInterance作为显性胁迫。《信息与计算》，1991年，93，（1），第172-221页。兹比尔0799.68129 MR1115265·Zbl 0799.68129号 ·doi:10.1016/0890-5401（91）90055-7
[8] F.CARDONE和M.COPPO，递归类型的类型推断：语法和语义，信息和计算，1991，92，（1），第48-80页。Zbl0722.68076 MR1106098号·Zbl 0722.68076号 ·doi:10.1016/0890-5401（91）90020-3
[9] P.-L.CURIEN和G.GHELLI，包容的一致性。A.ARNOLD，Ed.，代数和编程中的树讨论会，LNCS第431卷，1990年，第132-146页，Springer。兹比尔0759.03009 MR1075027·Zbl 0759.03009号
[10] W.R.COOK、W.L.HILL和P.S.CANNING，《继承不是子类型》，《程序设计语言原理》，1990年，第125-135页，美国计算机学会。
[11] L.CARDELLI和G.LONGO，《探索的语义基础》，《技术报告55》，加利福尼亚州帕洛阿尔托数字系统研究中心，94301，1990年。MR1140339型·Zbl 0941.68528号
[12] L.CARDELLI和J.C.MITCHELL，《记录操作》，M.MAIN等人，第五届编程语义数学基础国际会议，LNCS第442卷，1989年，第22-53页。
[13] B.COURCELLE，无限树的基本属性，理论计算机科学，1983年，25，pp.95-169。Zbl0521.68013 MR693076号·兹伯利0521.68013 ·doi:10.1016/0304-3975（83）90059-2
[14] L.CARDELLI和P.WEGNER，《关于理解类型、数据抽象和多态性》，《计算调查》，1985年，17，（4），第471-522页。
[15] J.-Y.GIRARD，《功能解释》，巴黎第七大学博士论文，1972年。
[16] J.-Y.GIRARD，变量类型的F系统，十五年后。《理论计算机科学》，1986年，第45期，第159-192页。Zbl0623.03013 MR867281号·Zbl 0623.03013号 ·doi:10.1016/0304-3975（86）90044-7
[17] H.HERRLICH和G.E.STRECKER。范畴理论。Allyn和Bacon，1973年。Zbl0265.18001 MR349791号·兹标0265.18001
[18] D.J.LEHMANN和M.B.SMYTH，数据类型的代数规范：综合方法，数学。系统。《理论》，1981年，第11期，第97-139页。Zbl0457.68035 MR616960号·Zbl 0457.68035号 ·doi:10.1007/BF01752392
[19] N.MCCRACKEN，《具有多态类型结构的程序设计语言的研究》，博士论文，纽约雪城大学，1979年。
[20] J.C.MITCHELL，二阶lambda演算的语义模型，《计算机科学基础》，1984年，第289-299页，IEEE。
[21] J.C.MITCHELL和G.D.PLOTKIN，抽象类型有存在类型，ACM Trans。项目。语言和系统。，1988年，10，（3），第470-502页。
[22] E.POLL，具有递归类型和子类型的二阶lambda演算的Cpo-模型，《计算科学笔记》（91/07），埃因霍温理工大学，1991年。
[23] J.C.REYNOLDS，《朝向类型结构理论》，《程序设计研讨会：程序设计学术讨论会》，LNCS，1974年，第408-425页，斯普林格出版社。Zbl0309.68016 MR458988号·Zbl 0309.68016号
[24] J.C.SMYTH和G.D.PLOTKIN，递归区域方程的分类理论解，S.I.A.M.计算杂志，1982年，第11期，第761-783页。Zbl0493.68022 MR677666号·Zbl 0493.68022号 ·doi:10.1137/0211062
[25] H.TEN EIKELDER和C.HEMERIK，《带递归的二阶lambda演算cpo模型的构造》，Procs，CNS’89《荷兰计算科学》，1989年，第131-148页。
[26] H.TEN EIKELDER和C.HEMERIK，与多态lambda演算模型相关的一些理论性质，计算科学笔记（89/03），埃因霍温理工大学，1989年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。