研究论文

具有定义和广义约简的Barendregt立方体

作者:

法伊鲁兹卡马雷丁、和

罗布奈德佩尔特作者信息和声明

信息与计算,体积126,问题2

页123-143

https://doi.org/10.1006/inco.1996.0041

出版:1996年5月1日出版历史

摘要

在本文中，我们建议通过广义约简和添加定义机制来扩展Barendregt立方体。广义缩减允许收缩比通常更多的可见的重新定义，而定义是一个重要的工具，可以实现更灵活的键入系统。我们表明，该扩展满足了立方体的大多数原始属性，包括Church-Rosser、Subject Reduction和强归一化。

工具书类

[1]

Ariola，Z.M.、Felleisen，M.、Maraist，J.、Odersky，M.和Wadler，P.（1995），按需调用lambda演算，载于《Conf.Rec.22nd Ann.ACM Symp.Princ.Program.Lang.》，Assoc.Compute。机器。，纽约。

[2]

Barendregt，H.（1984年），“Lambda Calculus:它的语法和语义”，阿姆斯特丹北霍兰德。

[3]

Barendregt，H.（1992），Lambda calculi with types，《计算机科学中的逻辑手册》（S.Abramsky，D.M.Gabbay，and T.S.E.Maibaum，Eds.），第二卷，牛津大学出版社，伦敦/纽约。

[4]

Barendregt，H.P.、Kennaway，J.R.、Klop，J.W.和Sleep，M.R.（1987），《微积分的必要简化和脊椎策略》，通知。和计算。75, 1191-1231.

数字图书馆

[5]

Bloo，R.、Kamaredine，F.和Nederpelt，R.（1994），“超越ß-减少教会_¿，“计算科学注释94/20，埃因霍温理工大学数学与计算科学系。

[6]

Bloo，R.、Kamareddine，F.和Nederpelt，R.（1994），“具有定义和广义归约的Barendrigt立方体”，计算科学注释94/34，埃因霍温理工大学数学和计算科学系。

[7]

Bloo，R.、Kamaredine，F.和Nederpelt，R.（提交出版），具有近似约化等价类的？立方体。

[8]

Constable，R.L.等人（1986），“用Nuprl Proof开发系统实现数学”，Prentice Hall，纽约。

[9]

Dowek，G.等人（1991年），“Coq Proof Assistant 5.6版，用户指南”，Rapport de recherche 134，INRIA，Le Chesney。

[10]

Gardner，P.（1994），“使用类型理论发现所需的约简”，TACS。

[11]

Geuvers，H.（1994），《证明和程序的类型》中的构造演算强正规化的简短而灵活的证明，（P.Dybjer，B.Nordström和J.Smith，编辑），论文选集，国际研讨会，巴斯塔德，瑞典，计算机科学讲义，第996卷，施普林格出版社，柏林/纽约。

[12]

Gordon，M.J.C.和Melham，T.F.（编辑），（1993年），“HOL简介：高阶逻辑的定理证明环境”，剑桥大学出版社，伦敦/纽约。

[13]

de Groote，P.（1993），《重新审视守恒定理》，载于《国际会议，类型化Lambda演算和应用》，第163-178页，《计算机科学讲义》，第664卷，柏林/纽约，斯普林格-Verlag。

[14]

Kamaredine，F.和Nederpelt，R.P.（1993），《关于逐步显式替换》，国际J基金会计算。科学。4(3), 197-240.

[15]

Kamaredine，F.和Nederpelt，R.P.（1994），通过精细微积分对类型理论的统一方法，理论。计算。科学。136, 183-216.

数字图书馆

[16]

Kamaredine，F.和Nederpelt，R.P.（1995），微积分中的精细还原，J.功能。编程5第4期，第637-651页。

[17]

Kamaredine，F.和Nederpelt，R.P.（1996），一种有用的？符号，理论。计算。科学。155.

[18]

Kamaredine，F.和Nederpelt，R.P.（1996年），巴伦德雷格特立方体中的规范类型和？转换，J.功能。编程6，编号2。

[19]

Kfoury，A.J.、Tiuryn，J.和Urzyczyn，P.（1994），《ML典型性分析》，J.协会计算。机器。41(2), 368-398.

数字图书馆

[20]

Kfoury，A.J.和Wells，J.B.（1994），二阶微积分秩2片段中类型推断的直接算法，《1994年ACM Conf.LISP Funct.Program》

数字图书馆

[21]

Kfoury，A.J.和Wells，J.B.（1995），类型化？计算中ß-强正规化的新概念和非语义证明，“LICS’95”

[22]

Kfoury，A.J.和Wells，J.B.（1995年），“关于简化和非语义证明的新概念的补遗——类型化？-微积分中的强归一化”，波士顿大学。

[23]

Launchbury，J.（1993），《惰性评估的自然语义》，载于“ACM POPL 93”，第144-154页。

[24]

Lévy，J.-J.（1980），《lambda演算的最佳约简》，载于《To H.B.Curry：组合逻辑、lambda微积分和形式主义论文》（J.Seldin和R.Hindley，Eds.），圣地亚哥学术出版社。

[25]

Luo，Z.和Pollack，R.（1992），“乐高验证开发系统：用户手册”，技术报告ECS-LFCS-92-211，LFCS，爱丁堡大学。

[26]

Nederpelt，R.P.（1973），“具有Lambda结构类型的类型Lambda微积分中的强正规化”，理工大学埃因霍温博士论文。

[27]

Nederpelt，R.P.、Geuvers，J.H.和de Vrijer，R.C.（编辑）（1994年），“自动化论文选集”，《逻辑与数学基础研究》，第133卷，阿姆斯特丹北霍兰德。

[28]

Regnier，L.（1992年），“Lambda calcul et réseaux”，巴黎第七大学博士论文。

[29]

Regnier，L.（1994），lambda术语的不等价性，理论。计算。科学。126, 281-292.

数字图书馆

[30]

Sabry，A.和Felleisen，M.（1992年），《关于连续通过式程序的推理》，载于《1992年ACM Conf.LISP功能程序》，第288-298页。

数字图书馆

[31]

Severi，P.和Poll，E.（1993），“带定义的纯类型系统”，计算科学注释93/94，埃因霍温理工大学数学与计算科学系。

[32]

Vidal，D.（1989），“lambda calcul新概念”，南希大学博士论文1。

引用人

卡马雷丁FJ井(2024)通过Finite-Set声明的交集类型逻辑、语言、信息和计算10.1007/978-3-031-62687-6_6(80-92)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1007/978-3-031-62687-6_6
贵迪F(2021)图解变量通用量化的形式化系统ACM计算逻辑事务10.1145/347064623:1(1-37)在线发布日期：2021年10月22日
https://dl.acm.org/doi/10.1145/3470646
丹佛O米利金K尼尔森L(2007)关于单程CPS变换函数编程杂志10.1017/S095679680700638717:6(793-812)在线发布日期：2007年11月1日
https://dl.acm.org/doi/10.1017/S0956796807006387
显示更多引用者

索引术语

具有定义和广义约简的Barendregt立方体

建议

使用参数优化Barendregt立方体
FLOPS’01：第五届函数与逻辑编程国际研讨会会议记录

Barendregt立方体（在[3]中介绍）是一个框架，其中以统一的方式描述了八个重要类型的λ-演算。此外，许多类型的系统（如Automath[18]、LF[11]、ML[17]和系统F[10]）可以与这八个系统中的一个相关。。。
阅读更多信息
非单调归纳定义的逻辑

众所周知的归纳法原理包括单调归纳法和各种非单调归纳法，如膨胀归纳法、完备集上的归纳法和迭代归纳法。在这项工作中，我们定义了一个逻辑形式化归纳法。。。
阅读更多信息
Barendregt问题#26与组合强约化
可计算性的革命与启示
摘要
本文的目标是从以下问题开始：定义函数（f）将简单类型的组合词项转化为自然数并证明，当b这样一个术语是通过在另一个术语内收缩一个强劲的redex而形成的吗一, ... $_{}_{}_{}$
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图像信息与计算

信息与计算第126卷第2期

1996年5月1日

65页

ISSN公司：0890-5401

编辑：
阿尔伯特·梅耶
剑桥麻省理工学院

版权所有©学术出版社。

出版商

学术出版社。

美国

出版历史

出版：1996年5月1日

限定符

研究文章

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

8
引文总数
查看引文
0
总下载次数

下载量（最近12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

卡马雷丁FJ井(2024)通过Finite-Set声明的交集类型逻辑、语言、信息和计算10.1007/978-3-031-62687-6_6(80-92)在线发布日期：2024年6月10日
https://dl.acm.org/doi/10.1007/978-3-031-62687-6_6
贵迪F(2021)图解变量通用量化的形式化系统ACM计算逻辑事务10.1145/347064623:1(1-37)在线发布日期：2021年10月22日
https://dl.acm.org/doi/10.1145/3470646
丹佛O米利金K尼尔森L(2007)关于单程CPS变换函数编程杂志10.1017/S095679680700638717:6(793-812)在线发布日期：2007年11月1日
https://dl.acm.org/doi/10.1017/S0956796807006387
布鲁R卡马雷丁F拉恩·T荷兰盾R(2002)纯类型系统中的参数第五届拉丁美洲理论信息学研讨会论文集10.5555/646389.690494(371-385)在线发布日期：2002年4月3日
https://dl.acm.org/doi/10.5555/646389.690494
卡马雷丁F布鲁R荷兰盾R德尼古拉·RSöndergaard H公司(2001)De Bruijn的句法与λ-项的约简等价第三届ACM SIGPLAN声明式编程原理与实践国际会议记录10.1145/773184.773187(16-27)在线发布日期：2001年9月5日
https://dl.acm.org/doi/10.1145/773184.773187
穆尼奥斯C(2001)从属类型和显式替换：元理论的发展计算机科学中的数学结构10.1017/S096012950000326111:1(91-129)在线发布日期：2001年2月1日
https://dl.acm.org/doi/10.1017/S0960129500003261
布鲁R(2001)具有显式替换的纯类型系统计算机科学中的数学结构10.1017/S096012950000325X号11:1(3-19)在线发布日期：2001年2月1日
https://dl.acm.org/doi/10.1017/S096012950000325X
瑟伦森M(1997)类型λ-演算中弱正规化的强正规化信息与计算2006年10月10日/inco.1996.2622133:1(35-71)网上发布日期：1997年2月25日
https://dl.acm.org/doi/10.1006/inco.1996.2622

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录