×
安德斯·沙克·尼尔森;卡斯滕·舒尔曼

线性和仿射lambda演算的库里式显式替换。 （英语） Zbl 1291.03022号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，1-14（2010）。
摘要：我们介绍了一种用线性、仿射、直觉变量和元变量显式替换lambda演算的演算。使用Curry-style公式，我们重新设计并扩展了之前建议的线性显式替换类型系统。通过这种方式，我们获得了适合高效实现的细粒度小步简化语义。我们证明了主题缩减、合流和终止是成立的。所有定理都已在Twelf证明助手中得到正式验证。
关于整个系列，请参见[Zbl 1195.68005号].

引用于2文件

MSC公司：

03B40型 组合逻辑与lambda演算
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

Twelf公司;HOL公司;Freshml公司;阿贝拉;贝德维尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Schack-Nielsen}和\textit{C.Schurmann}，莱克托。注释计算。科学。6173，1-14（2010；Zbl 1291.03022）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Cardelli，L。；居里，P.-L。；Lévy，J.-J.，显式替换，函数编程杂志，1，4，375-416（1991）·Zbl 0941.68542号 ·doi:10.1017/S0956796800000186
[2] Baelde，D。；Gacek，A。；米勒，D。；Nadathur，G。；Tiu，A。；Pfenning，F.，《用于句法表达式模型检查的Bedwyr系统》，自动演绎-CADE-21，391-397（2007），海德堡：斯普林格·doi:10.1007/978-3-540-73595-328
[3] Barras，B。；医学博士Aagaard。；Harrison，J.，《整体编程与计算》，《高阶逻辑中的定理证明》，17-37（2000），海德堡：施普林格出版社·兹伯利0974.68187 ·doi:10.1007/3-540-44659-1_2
[4] 比尔曼，G.：《直觉主义线性逻辑》。剑桥大学博士论文（1994年）
[5] Cervesato，I.，de Paiva，V.，Ritter，E.：线性逻辑框架的显式替换：初步结果。在：Felty，A.（编辑）逻辑框架和元语言研讨会-LFM'99，法国巴黎，1999年9月28日
[6] 乔杜里，A。；Naldurg，P。；Rajamani，S.，Windows Vista上数据流完整性的一种类型系统，SIGPLAN通知，43，12，9-20（2008）·数字对象标识代码：10.1145/1513443.1513447
[7] Dowek，G.，Hardin，T.，Kirchner，C.，Pfenning，F.：通过显式替换实现统一：高阶模式的情况。Rapport de Recherche 3591，INRIA，1996年JICSLP初版（1998年12月）
[8] Gacek，A。；阿曼多，A。；鲍姆加特纳，P。；Dowek，G.，《阿贝拉交互式定理证明器（系统描述）》，《自动推理》，154-161（2008），海德堡：施普林格出版社·Zbl 1165.68457号 ·doi:10.1007/978-3-540-71070-7_13
[9] 北加尼。；德佩瓦，V。；Ritter，E.，线性显式替换，IGPL逻辑杂志，8，1，7（2000）·Zbl 1033.03007号 ·doi:10.1093/jigpal/8.1.7
[10] Kesner，D。；杜帕克，J。；Henzinger，T.A.，《重温显式替换的计算理论》，《计算机科学逻辑》，238-252（2007），海德堡：斯普林格，海德伯格·Zbl 1179.03022号 ·doi:10.1007/978-3-540-74915-8_20
[11] 梅莱斯，P.-A.：带有显式替换的类型λ-演算可能不会终止。《类型化Lambda演算与应用》，328-334（1995）·Zbl 1063.03522号
[12] Nadathur，G。；米切尔，D.J。；Ganzinger，H.，《系统描述：Teyjus——基于编译器和抽象机器的lambda-Prolog实现》，《自动演绎-CADE-16》，287-291（1999），海德堡：斯普林格·doi:10.1007/3-540-48660-7_25
[13] Nadathur，G。；Wilson，D.S.，λ项的符号。环境概论，理论计算机科学，198,1-2,49-98（1998）·Zbl 0901.03015号 ·doi:10.1016/S0304-3975（97）00184-9
[14] Pfenning，F。；Schürmann，C。；Ganzinger，H.，《系统描述：Twelf-演绎系统的元逻辑框架》，《自动演绎-CADE-16202-206》（1999），海德堡：斯普林格·doi:10.1007/3-5440-48660-7_14
[15] Poswolksy，A。；Schürmann，C。；Drossopoulou，S.，具有高阶编码和依赖类型的实用编程，编程语言和系统，93-107（2008），海德堡：施普林格，海德堡·Zbl 1133.68312号 ·doi:10.1007/978-3-540-78739-67
[16] Schack-Nielsen，A。；Schürmann，C。；阿曼多，A。；鲍姆加特纳，P。；Dowek，G.，系统描述：Celf-演绎和并发系统的逻辑框架，自动推理，320-331（2008），海德堡：施普林格，海德堡·Zbl 1165.68413号 ·doi:10.1007/978-3-540-71070-7_28
[17] Schack-Nielsen，A.，Schürmann，C.：线性和仿射型lambda演算的模式统一。正在考虑出版（2010年）·兹比尔1291.03022
[18] 邵，Z。；联赛，C。；Monnier，S.，《实现类型化中间语言》，ICFP’98：第三届ACM SIGPLAN函数式编程国际会议论文集，313-323（1998），纽约：ACM，纽约·doi:10.1145/289423.289460
[19] Shinwell，M.R。；皮特斯，A.M。；Gabbay，M.J.，《FreshML:用装订器简化编程》，第八届ACM SIGPLAN函数式编程国际会议（ICFP 2003），263-274（2003），纽约：ACM出版社，纽约·Zbl 1315.68058号 ·数字对象标识代码：10.1145/944705.944729
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。