×
范·贝克尔，斯特芬

在严格的交叉口类型分配系统中，削减是高度规范化的。 （英语） Zbl 1095.03058号

圣母院J.形式逻辑 45，第1期，35-63（2004）.
摘要：本文定义了早期论文（作者Theor.Comput.Sci.102，135–163（1992；Zbl 0762.03006号)]并显示了此约简的强大归一化结果。利用这一结果，给出了逼近定理的新证明以及利用交集类型刻画项的正规化性质。

引用于7文件

理学硕士：

05年3月 切割消除和正规形定理
03B40型 组合逻辑与lambda演算
68问题55 计算理论中的语义学

关键词：

切削消除;λ演算;终止;强归一化;近似定理;交叉点类型

引文：

Zbl 0762.03006号
PDF格式BibTeX公司 XML格式引用
\textit｛S.van Bakel｝，圣母院J.Formal Logic 45，第1期，35-63（2004年；Zbl 1095.03058）
全文： DOI程序

参考文献：

[1] 巴伦德雷格特，H.P.，《兰姆达微积分》。《语法和语义》，修订版，《逻辑研究和数学基础》第103卷，北荷兰特出版公司，阿姆斯特丹，1984年·Zbl 0551.03007号
[2] Barendregt，H.、M.Coppo和M.Dezani-Ciancaglini，“滤子lambda模型和类型赋值的完整性”，《符号逻辑杂志》，第48卷（1983年），第931-40页。JSTOR公司：·Zbl 0545.03004号 ·doi:10.2307/2273659
[3] Coppo，M.和M.Dezani-Ciancaglini，“（lambda）微积分基本功能理论的扩展”，《圣母院形式逻辑杂志》，第21卷（1980年），第685-93页·Zbl 0423.03010号 ·doi:10.1305/ndjfl/1093883253
[4] Coppo，M.、M.Dezani-Ciancaglini和M.Zacchi，“类型理论、范式和（D_\infty）”-lambda-models，Information and Computation，第72卷（1987），第85-116页·Zbl 0645.03011号 ·doi:10.1016/0890-5401（87）90042-3
[5] Curry，H.B.，“组合逻辑中的功能”，《美国国家科学院院刊》，第20卷（1934年），第584-90页·Zbl 0010.24201号 ·doi:10.1073/pnas.20.11.584
[6] Curry，H.B.和R.Feys，组合逻辑。第一卷，《逻辑和数学基础研究》，北霍兰德出版公司，阿姆斯特丹，1958年·Zbl 0081.24104号
[7] Dezani-Ciancaglini，M.、F.Honsell和Y.Motohama，“交叉型系统的逼近定理。键入并设置计算的理论基础”，《逻辑与计算杂志》，第11卷（2001年），第395-417页·Zbl 0984.03013号 ·doi:10.1093/logcom/11.3.395
[8] Dezani-Ciancaglini，M.和I.Margaria，“F的表征”-完整类型作业，《理论计算机科学》，第45卷（1986年），第121-57页·Zbl 0619.03014号 ·doi:10.1016/0304-3975（86）90043-5
[9] Dezani-Ciancaglini，M.、R.K.Meyer和Y.Motohama，“蕴涵omega的语义”，《圣母院形式逻辑杂志》，第43卷（2003年），第129-45页·Zbl 1042.03019号 ·数字对象标识代码：10.1305/ndjfl/1074290712
[10] Dougherty，D.和P.Lescane，“约简、交集类型和显式替换”，《Lambda Calculi和应用类型》（Kraków，2001）第121-35页，计算机科学讲稿第2044卷，柏林斯普林格，2001年·Zbl 0981.68024号
[11] Ghilezan，S.，“具有交集类型的强规范化和可类型化”，《圣母院形式逻辑杂志》，第37卷（1996年），第44–52页·Zbl 0859.03007号 ·doi:10.1305/ndjfl/1040067315
[12] Girard，J.-Y.，P.Taylor和Y.Lafont，《校对与类型》，《剑桥理论计算机科学导论》第7卷，剑桥大学出版社，剑桥，1989年·Zbl 0671.68002号
[13] Krivine，J.-L.，Lambda微积分。类型与模式，属性与信息检索。巴黎马森，1990年·Zbl 0697.03004号
[14] Pottinger，G.，“强正规化（lambda）”术语的类型赋值，第561-77页，收录于To H.B.Curry：《组合逻辑、lambda微积分和形式主义论文》，学术出版社，伦敦，1980年。
[15] Retoré，C.，“十字路口类型注释”，INRIA Rapport de recherche 2431，法国INRIA，1994年。
[16] Ronchi Della Rocca，S.和B.Venneri，“扩展类型理论的主类型方案”，《理论计算机科学》，第28卷（1984年），第151-69页·Zbl 0535.03007号 ·doi:10.1016/0304-3975（83）90069-5
[17] Ronchi Della Rocca，S.，“交叉类型学科的主类型方案和统一”，《理论计算机科学》，第59卷（1988年），第181-209页。国际软件开发理论与实践联合会议（比萨，1987年）·Zbl 0656.68022号 ·doi:10.1016/0304-3975（88）90101-6
[18] Tait，W.W.，“有限型泛函的内涵解释。《符号逻辑杂志》，第32卷（1967年），第198-212页。JSTOR公司：·Zbl 0174.01202号 ·doi:10.2307/2271658
[19] van Bakel，S.，“交叉型学科的完全限制”，《理论计算机科学》，第102卷（1992年），第135–63页·Zbl 0762.03006号 ·doi:10.1016/0304-3975（92）90297-S
[20] van Bakel，S.，“交叉类型分配系统”，《理论计算机科学》，第151卷（1995年），第385-435页。第十三届软件技术和理论计算机科学基础会议（1993年，孟买）·Zbl 0871.68031号 ·doi:10.1016/0304-3975（95）00073-6
[21] van Bakel，S.，“严格交叉类型的强正规化切割消除（扩展摘要）”，《交叉类型和相关系统学报》（ITRS’02），理论计算机科学电子笔记第70卷，爱思唯尔，阿姆斯特丹，2003年\hrefhttp://www.elsevier.nl/locate/entcs/volume70.htmlhttp://www.elsevier ·Zbl 1270.03034号
[22] van Bakel，S.、F.Barbanera、M.Dezani-Ciancaglini和F.-J.de Vries，“树的交集类型”，《理论计算机科学》，第272卷（2002年），第3-40页。类型和证明理论（东京，1997）·兹伯利0984.68033 ·doi:10.1016/S0304-3975（00）00346-7
[23] van Bakel，S.和M.Dezani-Ciancaglini，“显式替换的强正规化特征”，《2002年拉丁语：理论信息学》（Cancun）第356-70页，计算机科学讲稿第2286卷，柏林斯普林格，2002年·兹比尔1059.68020
[24] van Bakel，S.和M.Fernández，“可打印术语重写系统的近似和归一化结果”，《高阶代数、逻辑和术语重写》（Paderborn，1995）第17–36页，《计算机科学讲稿》第1074卷，柏林斯普林格，1996年·兹伯利1019.68059 ·doi:10.1016/S0304-3975（02）00548-0
[25] van Bakel，S.和M.Fernández，“可打印重写系统的归一化结果”，《信息与计算》，第133卷（1997年），第73-116页·Zbl 0877.68072号 ·doi:10.1006/inco.1996.2617
[26] van Bakel，S.和M.Fernández，“组合子系统的规范化、近似和语义”，《理论计算机科学》，第290卷（2003年），第975-1019页·Zbl 1019.68059号 ·doi:10.1016/S0304-3975（02）00548-0
[27] Wadsworth，C.P.，“Scott’s（D_\infty）的计算特性和指称特性之间的关系”——lambda-calculus模型，SIAM计算杂志，第5卷（1976年），第488-521页·Zbl 0346.02013.中 ·数字对象标识代码：10.1137/0205036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。