×
詹妮弗·佩金;史蒂夫·兹丹塞维奇

线性\（\lambda\mu\）是CP（或多或少）。 （英语） Zbl 1343.68062号

林德利，萨姆（编辑）等人，《改变世界的成功列表》。在菲利普·沃德勒60岁生日之际为他撰写的论文。查姆：施普林格（ISBN 978-3-319-30935-4/pbk；978-3-3169-30936-1/电子书）。计算机科学讲座笔记9600，273-291（2016）。
摘要：本文比较了经典线性过程的Wadler CP演算和经典逻辑的Parigot（lambda-mu）演算的线性版本。我们得出结论，线性（lambda\mu）是“或多或少”CP，因为它等式地对应于CP的极化版本。通过扩展Melliès和Tabarau的张量逻辑中的一种技术，将否定与极化联系起来，进行比较。极化CP，写为CP（^{\pm}），发音为“CP或多或少”，是库里·霍华德（Curry-Howard）对逻辑的解释中一座有趣的桥梁。
关于整个系列，请参见[Zbl 1333.68014号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B40型 组合逻辑与lambda演算
03B70号 计算机科学中的逻辑

软件：

洛利普罗克
PDF格式BibTeX公司 XML格式引用
\textit{J.Paykin}和\textit{S.Zdancewic}，莱克特。注释计算。科学。9600、273——291（2016年；Zbl 1343.68062）
全文： DOI程序

参考文献：

[1] Beffara，E.：线性逻辑的并发模型。电子。注释Theor。计算。科学。155, 147–168 (2006) ·Zbl 1273.03096号 ·doi:10.1016/j.entcs.2005.11.055
[2] Bellin，G.，Scott，P.：关于\[\圆周率\]-微积分和线性逻辑。西奥。计算。科学。135(1), 11–65 (1994) ·Zbl 0817.03001号 ·doi:10.1016/0304-3975（94）00104-9
[3] Bernardy，J.P.，Rosn，D.，Smallbone，N.：使用延续编译线性逻辑（2014）
[4] Caires，L.，Pfenning，F.：会话类型作为直觉主义线性命题。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第222-236页。施普林格，海德堡（2010）·Zbl 1287.68125号 ·doi:10.1007/978-3642-15375-4_16
[5] Curien，P.L.，Herbelin，H.：计算的二重性。ACM SIGPLAN非。35(9), 233–243 (2000) ·Zbl 1321.68146号 ·doi:10.1145/357766.351262
[6] Felleisen，M.：一流提示的理论和实践。摘自：第15届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 1988，第180-190页。ACM，纽约（1988）·doi:10.1145/73560.73576
[7] Gay，S.J.，Vasconcelos，V.T.：异步会话类型的线性类型理论。J.功能。程序。20, 19–50 (2010) ·Zbl 1185.68194号 ·doi:10.1017/S09567968099990268
[8] Girard，J.Y.：线性逻辑。西奥。计算。科学。50(1), 1–101 (1987) ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[9] Girard，J.Y.：一种新的建构逻辑：经典逻辑。数学。结构。计算。科学。1, 255–296 (1991) ·Zbl 0752.03027号 ·doi:10.1017/S0960129500001328
[10] 格里芬，T.G.：控制的公式化概念。摘自：第17届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 1990，第47-58页。ACM，纽约（1990年）·doi:10.1145/96709.96714
[11] de Groote，P.：关于\[\λ\mu\]-微积分和顺序控制的句法理论。摘自：Pfenning，F.（编辑）《逻辑编程与自动推理》。计算机科学课堂讲稿，第822卷，第31-43页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58216-9_27
[12] Honda，K.：二元交互的类型。收录：Best，E.（编辑）CONCUR 1993。LNCS，第715卷，第509-523页。斯普林格，海德堡（1993）·Zbl 0939.68642号 ·doi:10.1007/3-540-57208-235
[13] Honda，K.，Vasconcelos，V.T.，Kubo，M.：结构化通信编程的语言原语和类型规程。摘自：Hankin，C.（编辑）ESOP 1998。LNCS，第1381卷，第122–138页。斯普林格，海德堡（1998）·doi:10.1007/BFb0053567
[14] 小林，N.，皮尔斯，B.C.，特纳，D.N.：线性和\[\圆周率\]-微积分。ACM事务处理。程序。语言系统。21(5), 914–947 (1999) ·数字对象标识代码：10.1145/330249.330251
[15] Lafont，Y.，Reus，B.，Streicher，T.：延续语义或通过否定表达含意。技术报告9321，路德维希·马克西米利安大学（1993）
[16] Laurent，O.：极化证明网和\[\λ\mu\]-微积分。西奥。计算。科学。290（1）、161–188（2003）·Zbl 1019.68021号 ·doi:10.1016/S0304-3975（01）00297-3
[17] Laurent，O.，Regnier，L.：关于经典逻辑到极化线性逻辑的转换。摘自：《计算机科学中的逻辑》，第11-20页。IEEE（2003）·doi:10.1109/LICS.2003.1210040
[18] Lindley，S.、Morris，J.G.：作为命题的会话。电子。程序。西奥。计算。科学。155, 9–16 (2014) ·doi:10.4204/EPTCS.155.2
[19] Lindley，S.、Morris，J.G.：命题作为会话的语义学。收录人：Vitek，J.（编辑）《2015年员工持股计划》。LNCS，第9032卷，第560-584页。斯普林格，海德堡（2015）·Zbl 1335.68060号 ·doi:10.1007/978-3-662-46669-8_23
[20] Mazurak，K.，Zdancewic，S.：Lolliproc：通过Curry-Howard和控制从经典线性逻辑实现并发。SIGPLAN不是。45(9), 39–50 (2010) ·兹比尔1323.68135 ·数字对象标识代码：10.1145/1932681.1863551
[21] Melliès，P.A.，Tabarau，N.：张量逻辑中的资源模式。Ann.纯粹应用。逻辑161（5），632-653（2010）。第三次逻辑与编程语言游戏研讨会（GaLoP），2008年4月5日至6日·Zbl 1223.03048号 ·doi:10.1016/j.apal.2009.07.018
[22] Milner，R.：作为过程发挥作用。数学。结构。计算。科学。2, 119–141 (1992) ·Zbl 0773.03012号 ·doi:10.1017/S0960129500001407
[23] Munch-Maccagnoni，G.：聚焦和经典可实现性。收录：Grädel，E.，Kahle，R.（编辑）CSL 2009。LNCS，第5771卷，第409-423页。斯普林格，海德堡（2009）·Zbl 1257.03055号 ·doi:10.1007/978-3642-04027-6_30
[24] 帕里戈特，M.：\[\λ\mu\]-微积分：经典自然演绎的算法解释。收录：Voronkov，A.（编辑）《逻辑编程和自动推理》。计算机科学课堂讲稿，第624卷，第190-201页。施普林格，海德堡（1992）·Zbl 0925.03092号 ·doi:10.1007/BFb0013061
[25] Paykin，J.，Zdancewic，S.，Krishnaswami，N.R.：基于事件的反应式规划的线性时间类型理论（2015）
[26] Pérez，J.A.，Caires，L.，Pfenning，F.，Toninho，B.：基于会话的并发的线性逻辑关系和观察等价性。Inf.计算。239, 254–302 (2014) ·Zbl 1309.68141号 ·doi:10.1016/j.ic.2014.08.001
[27] Pfenning，F.，Griffith，D.：极化子结构会话类型。摘自：Pitts，A.（编辑）FOSSACS 2015。LNCS，第9034卷，第3-22页。斯普林格，海德堡（2015）·Zbl 1459.68042号 ·doi:10.1007/978-3-662-46678-0_1
[28] Sabry，A.和Felleisen，M.：关于连续通过式程序的推理。LISP符号计算。6(3–4), 289–360 (1993) ·doi:10.1007/BF01019462
[29] 塞林格，P.：控制范畴和对偶：关于lambda-mu演算的范畴语义。数学。结构。计算。科学。112007-260（2001年）。http://journals.cambridge.org/article_S096012950000311X ·Zbl 0984.18003号 ·doi:10.1017/S096012950000311X
[30] 斯皮瓦克，A.：L的解剖（2014）
[31] Wadler，P.：Call-by-value是Call-by-name的双重变量。摘自：《第八届ACM SIGPLAN函数式编程国际会议论文集》，ICFP 2003，第189-201页。ACM，纽约（2003）·Zbl 1315.68060号 ·数字对象标识代码：10.1145/944705.944723
[32] Wadler，P.：Call-by-value是重新加载Call-by-name的双重变量。收录：Giesl，J.（编辑）《术语重写与应用》。LNCS，第3467卷，第185-203页。斯普林格，海德堡（2005）·Zbl 1078.68020号 ·doi:10.1007/978-3-540-32033-3_15
[33] Wadler，P.：提案作为会议。SIGPLAN不是。47(9), 273–286 (2012) ·Zbl 1291.68134号 ·doi:10.1145/2398856.2364568
[34] Wadler，P.：提案作为会议。J.功能。程序。24, 384–418 (2014) ·Zbl 1307.68025号 ·网址：10.1017/S09567968140001X
[35] Zeilberger，N.：关于二元性的统一性。Ann.纯粹应用。逻辑153（13），66–96（2008）。特刊：经典逻辑与计算（2006）·Zbl 1134.03019号 ·doi:10.1016/j.apal.2008.01.01
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。