贝尼亚米·阿卡托利 重新审视\（\lambda \）-演算。 （英语） Zbl 1528.68054号 Geuvers，Herman（编辑），第四届计算和扣除正式结构国际会议，2019年金融稳定与发展会议，德国多特蒙德，2019，6月24-30日。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。131，第1条，第20页（2019年）。 摘要：（非类型化）\（\lambda \）-微积分已经有90年的历史了。然而，我们在这里争论，它的研究远未结束。这篇论文对作者在过去几年中研究的问题进行了鸟瞰：如何衡量\（\lambda\）-术语的复杂性，如何分解它们的评估，如何实现它，以及所有这些如何根据评估策略而变化。本文旨在引入一种看待旧话题的新方式，重点关注高层次的问题和观点。关于整个系列，请参见[Zbl 1414.68005号]. 引用于2文件 MSC公司： 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 关键词：\（\lambda\）-微积分;共享;抽象机器;类型系统;重写 PDF格式BibTeX公司 XML格式引用 \textit{B.Accattoli}，LIPIcs——莱布尼茨国际程序。通知。131，第1条，第20页（2019年；Zbl 1528.68054） 全文： 内政部 参考文献： [1] 马丁·阿巴迪、卢卡·卡德利、皮埃尔·路易斯·居里和珍妮·雅克·莱维。显式替换。J.功能。程序。，1(4):375-416, 1991. doi:10.1017/S0956796800000186·Zbl 0941.68542号 ·doi:10.1017/S0956796800000186 [2] 萨姆森·阿布拉姆斯基和C.-H.卢克·翁。Lazy Lambda微积分中的完全抽象。信息计算。，105(2):159-267, 1993. ·Zbl 0779.03003号 [3] 贝尼亚米·阿卡托利。显式代换的抽象因式分解定理。RTA，第6-21页，2012年。doi:10.4230/LIPIcs。RTA.2012.6·Zbl 1437.68038号 ·doi:10.4230/LIPIcs。RTA.2012.6 [4] 贝尼亚米·阿卡托利。将功能作为过程进行评估。在TERMGRAPH中，2013年第41-55页。doi:10.4204/EPTCS.110.6·Zbl 1464.68219号 ·doi:10.4204/EPTCS.110.6 [5] 贝尼氨基Accattoli。证明网和调用值λ演算。西奥。计算。科学。，2015年6月2日至24日。doi:10.1016/j.tcs.2015年8月06日·Zbl 1332.68026号 ·doi:10.1016/j.tcs.2015.08.006 [6] 贝尼亚米·阿卡托利。有用的MAM，强λ-演算的合理实现。2016年WoLLIC，第1-21页。doi:10.1007/978-3-662-52921-8_1·Zbl 1478.68083号 ·doi:10.1007/978-3-662-52921-8_1 [7] 贝尼亚米·阿卡托利。证明网和线性代换演算。ICTAC 2018，第37-61页，2018年。doi:10.1007/978-3-030-02508-3_3·Zbl 1522.03327号 ·doi:10.1007/978-3-030-02508-33 [8] 贝尼亚米·阿卡托利、巴勃罗·巴伦鲍姆和达米亚诺·马扎。蒸馏抽象机。ICFP 2014，第363-376页，2014。doi:10.1145/2628136.2628154·Zbl 1345.68036号 ·doi:10.1145/2628136.2628154 [9] 贝尼亚米·阿卡托利、巴勃罗·巴伦鲍姆和达米亚诺·马扎。强大的酿酒厂。2015年APLAS，第231-250页，2015年。doi:10.1007/978-3-319-26529-2_13·Zbl 1329.68061号 ·doi:10.1007/978-3-319-26529-2_13 [10] 贝尼亚米·阿卡托利和布鲁诺·巴拉斯。环境和抽象机器的复杂性。2017年PPDP，第4-16页，2017年。doi:10.1145/3131851.3131855·数字对象标识代码：10.1145/3131851.3131855 [11] 贝尼亚米·阿卡托利（Beniamino Accattoli）、爱德华多·博内利（Eduardo Bonelli）、迪莉娅·凯斯纳（Delia Kesner）和卡洛斯·隆巴迪（Carlos Lombardi）。非标准标准化定理。在2014年1月20日至21日于美国加利福尼亚州圣地亚哥举行的第41届ACM SIGPLAN-SIGACT编程语言原则年会上，第659-670页。doi:10.1145/2535838.2535886·Zbl 1284.68121号 ·doi:10.1145/2535838.2535886 [12] Beniamino Accattoli和Claudio Sacerdoti Coen。关于火球的相对有用性。在LICS 2015中，第141-1552015页。doi:10.1009/LICS.2015.23·Zbl 1394.68058号 ·doi:10.1109/LICS.2015.23 [13] 贝尼亚米·阿卡托利和克劳迪奥·萨塞尔多蒂·科恩。关于变量的值。信息计算。，255:224-242, 2017. doi:10.1016/j.ic.2017.01.003·Zbl 1372.68055号 ·doi:10.1016/j.ic.2017.01.003 [14] 贝尼亚米·阿卡托利、安德烈亚·康多卢奇、朱利奥·格雷里和克劳迪奥·萨塞尔多蒂·科恩。破碎抽象机器。2019年提交。 [15] Beniamino Accattoli和Ugo Dal Lago。关于水头降低的单位成本模型的不变性。在RTA中，第22-37页，2012年。doi:10.4230/LIPIcs。RTA.2012.22·Zbl 1437.68039号 ·doi:10.4230/LIPIcs。RTA.2012.22年 [16] Beniamino Accattoli和Ugo Dal Lago。贝塔系数的减少是不变的。CSL-LICS’14，第8:1-8:10页，2014年。doi:10.1145/2603088.2603105·Zbl 1394.03020号 ·doi:10.1145/2603088.2603105 [17] Beniamino Accattoli和Ugo Dal Lago。（最左边-最外面）贝塔还原确实是不变的。《计算机科学中的逻辑方法》，12（1），2016年。doi:10.2168/LMCS-12（1:4）2016年·Zbl 1394.68137号 ·doi:10.2168/LMCS-12（1:4）2016 [18] 贝尼亚米·阿卡托利（Beniamino Accattoli）、圣格雷厄姆·伦格兰德（Stéphane Graham-Lengrand）和迪丽亚·凯斯纳（Delia Kesner）。严格打字和分割界限。PACMPL，2（ICFP）：94:1-94:30，2018年。doi:10.1145/3236789·Zbl 1482.68077号 ·数字对象标识代码：10.1145/3236789 [19] Beniamino Accattoli和Giulio Guerrieri。按价值公开呼叫。2016年APLAS，第206-226页，2016年。doi:10.1007/978-3-319-47958-3_12·Zbl 1483.68063号 ·doi:10.1007/978-3-319-47958-3_12 [20] Beniamino Accattoli和Giulio Guerrieri。按价值实现开放式呼叫。2017年4月26日至28日，伊朗德黑兰，FSEN 2017，修订论文集，第1-19页，2017。doi:10.1007/978-3-319-68972-2_1·兹比尔1498.68063 ·doi:10.1007/978-3-319-68972-2_1 [21] 贝尼亚米·阿卡托利和朱利奥·格雷里。火球的类型。《编程语言与系统——第16届亚洲研讨会》，APLAS 2018，新西兰惠灵顿，2018年12月2-6日，会议记录，第45-66页，2018年。doi:10.1007/978-3-030-02768-13·Zbl 1519.68042号 ·doi:10.1007/978-3-030-02768-13 [22] 贝尼亚米·阿卡托利、朱利奥·格雷里和梅科·勒伯勒。按需要分类。《编程语言和系统》——第28届欧洲编程研讨会，ESOP 2019，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2019，捷克共和国布拉格，2019年4月6日至11日，会议记录，第410-439页，2019。doi:10.1007/978-3-030-17184-1_15·Zbl 1524.68067号 ·doi:10.1007/978-3-030-17184-1_15 [23] 贝尼亚米·阿卡托利和卢卡·保里尼。重新访问的按值调用解决方案。在FLOPS中，2012年第4-16页。doi:10.1007/978-3642-29822-64·Zbl 1354.68041号 ·doi:10.1007/978-3-642-29822-64 [24] Zena M.Ariola、Matthias Felleisen、John Maraist、Martin Odersky和Philip Wadler。Call-by Need Lambda微积分。1995年POPL'95，第233-246页。doi:10.1145/199448.199507·数字对象标识代码：10.1145/199448.199507 [25] Federico Aschieri，《游戏语义和回溯几何：交互的新复杂性分析》。J.塞姆。日志。，82(2):672-708, 2017. doi:10.1017/jsl.2016.48·Zbl 1401.03100号 ·doi:10.1017/jsl.2016.48 [26] 安德烈亚·阿斯佩蒂（Andrea Asperti）和哈里·梅森（Harry G.Mairson）。并行Beta缩减不是基本递归。在POPL中，第303-315页，1998年。doi:10.1145/268946.268971·Zbl 1005.68037号 ·数字对象标识代码：10.1145/268946.268971 [27] Patrick Baillot。分层相干空间：轻型线性逻辑的指称语义。西奥。计算。科学。，318（1-2）：2004年29月55日。doi:10.1016/j.tcs.2003.10.015·Zbl 1051.03050号 ·doi:10.1016/j.tcs.2003.10.15 [28] 蒂鲍特·巴拉邦斯基（Thibaut Balabonski）、巴勃罗·巴伦鲍姆（Pablo Barenbaum）、爱德华多·博内利（Eduardo Bonelli）和迪丽亚·凯斯纳（Delia Kesner）。需求强烈呼唤的基础。PACMPL，1（ICFP）：20:1-20:29，2017年。doi:10.1145/3110264·数字对象标识代码：10.1145/3110264 [29] 巴勃罗·巴伦鲍姆和爱德华多·博内利。最优性与线性替换微积分。FSCD 2017，第9:1-9:16页，2017年。doi:10.4230/LIPIcs。FSCD.2017.9·Zbl 1434.68217号 ·doi:10.4230/LIPIcs。FSCD.2017.9号 [30] 亨德里克·彼得·巴伦德雷格特。《兰姆达演算——其语法和语义》，《逻辑和数学基础研究》第103卷。北荷兰，1984年。 [31] 盖伊·布莱洛赫和约翰·格雷纳。顺序函数语言中的并行性。在FPCA中，第226-237页，1995年。doi:10.1145/224164.224210·doi:10.1145/224164.224210 [32] 阿尔贝托·卡拉罗（Alberto Carraro）和朱利奥·格雷里（Giulio Guerrari），《按需值可解性的语义和操作说明》。《软件科学和计算结构基础——第17届国际会议，FOSSACS 2014，作为欧洲软件理论与实践联合会议的一部分举行》，ETAPS 2014，法国格勒诺布尔，2014年4月5日至13日，会议记录，第103-118页，2014年。doi:10.1007/978-3-642-54830-77·Zbl 1405.68056号 ·doi:10.1007/978-3-642-54830-77 [33] 皮埃尔·克莱兰堡。竞技场游戏语义中交互长度的估计。在FOSSACS中，第335-349页，2011年。doi:10.1007/978-3642-19805-223·Zbl 1326.68069号 ·doi:10.1007/978-3642-19805-223 [34] 皮埃尔·克莱兰博。线性水头折减的边界骨架、局部限定项和精确边界。在TLCA中，第109-1242013页。doi:10.1007/978-3-642-38946-7_10·Zbl 1381.68032号 ·doi:10.1007/978-3-642-38946-7_10 [35] 皮埃尔·克雷古特。用于Lambda-Terms规范化的抽象机。在LISP和函数编程中，第333-340页，1990年。 [36] 皮埃尔·克雷古特。强烈减少Krivine抽象机的变体。高阶和符号计算，20（3）：209-2302007。doi:10.1007/s10990-007-9015-z·Zbl 1130.68052号 ·doi:10.1007/s10990-007-9015-z [37] 皮埃尔·路易斯·居里和雨果·赫伯林。计算的二重性。在ICFP中，第233-243页，2000年。doi:10.1145/351240.351262·Zbl 1321.68146号 ·doi:10.1145/351240.351262 [38] 乌戈·达尔·拉戈和西蒙·马提尼。Lambda演算的不变成本模型。在CiE 2006中，第105-114页，2006年。doi:10.1007/11780342_11·Zbl 1145.68375号 ·doi:10.1007/11780342_11 [39] 乌戈·达尔·拉戈和西蒙·马提尼。衍生复杂性是一个不变的成本模型。在FOPARA 2009中，第100-113页，2009年。doi:10.1007/978-3642-15331-07·Zbl 1305.68107号 ·doi:10.1007/978-3642-15331-07 [40] 乌戈·达尔·拉戈和西蒙·马提尼。关于构造函数重写系统和Lambda-Calculus。ICALP（2），第163-174页，2009年。doi:10.1007/978-3642-02930-1_14·Zbl 1248.68275号 ·doi:10.1007/978-3-642-02930-11-14 [41] 文森特·达诺斯（Vincent Danos）、雨果·赫伯林（Hugo Herbelin）和劳伦特·雷格尼尔（Laurent Regnier）。游戏语义和抽象机器。在LICS中，第394-405页，1996年。doi:10.10109/LISC.1996.561456·doi:10.1109/LICS.1996.561456 [42] Vincent Danos和Laurent Regnier。可逆、不可逆和最佳lambda机器。西奥。计算。科学。，227(1-2):79-97, 1999. doi:10.1016/S0304-3975（99）00049-3·Zbl 0952.03008号 ·doi:10.1016/S0304-3975（99）00049-3 [43] 丹尼尔·德·卡瓦略。λ-项通过指称语义和交集类型的执行时间。计算机科学中的数学结构，28（7）：1169-12032018。doi:10.1017/S0960129516000396·Zbl 1475.03073号 ·doi:10.1017/S0960129516000396 [44] 丹尼尔·德·卡瓦略（Daniel de Carvalho）、米歇尔·帕加尼（Michele Pagani）和洛伦佐·托托拉·德·法尔科（Lorenzo Tortora de Falco）。线性逻辑中执行时间的语义度量。西奥。计算。科学。，412(20):1884-1902, 2011. doi:10.1016/j.tcs.2010.12.017·Zbl 1222.03070号 ·doi:10.1016/j.tcs.2010.12.017 [45] 罗伊·戴克霍夫（Roy Dyckhoff）和斯特凡·伦格兰（Stéphane Lengrand）。调用值lambda-calculus和LJQ。J.日志。计算。，17(6):1109-1134, 2007. doi:10.1093/logcom/exm037·Zbl 1133.03030号 ·doi:10.1093/log.com/exm037 [46] 托马斯·埃尔哈德。折叠非幂等交集类型。CSL，第259-273页，2012年。doi:10.4230/LIPIcs。CSL.2012.259·Zbl 1252.03142号 ·doi:10.4230/LIPIcs。CSL.2012.259号文件 [47] 丹·吉卡（Dan R.Ghica）。吃角子老虎：一种定量计算模型。第32届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，POPL 2005，美国加利福尼亚州长滩，2005年1月12-14日，第85-97页。doi:10.1145/1040305。1040313中·Zbl 1369.68074号 ·doi:10.1145/1040305.1040313 [48] 让-伊夫·吉拉德。线性逻辑。理论计算机科学，50:1-1021987。doi:10.1016/0304-3975（87）90045-4·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4 [49] 本杰明·格雷戈里（Benjamin Grégoire）和泽维尔·勒罗伊（Xavier Leroy）。经过编译的强缩减实现。在（ICFP’02）中。，第235-246页，2002年。doi:10.1145/581478.581501·Zbl 1322.68053号 ·数字对象标识代码：10.1145/581478.581501 [50] 雨果·赫伯林（Hugo Herbelin）和斯特凡·齐默尔曼（Stéphane Zimmermann）。“自然演绎”形式的Call-by-Value最小和经典λ-演算的操作账户。TLCA，第142-156页，2009年。doi:10.1007/978-3642-02273-912·Zbl 1246.03030号 ·doi:10.1007/978-3-642-02273-9_12 [51] 安德鲁·肯尼迪。编译（续）。2007年10月1日至3日，德国弗莱堡，第12届ACM SIGPLAN国际函数编程会议记录，2007年10月份至10日，第177-190页。doi:10.1145/1291151.1291179·Zbl 1291.68124号 ·doi:10.1145/1291151.1291179 [52] 迪莉娅·凯斯纳。通过类型推理Call-by need。2016年FOSSACS，第424-441页。doi:10.1007/978-3-662-49630-5_25·Zbl 1475.68064号 ·doi:10.1007/978-3-662-49630-5_25 [53] Jean-Louis Krivine。Lambda-calculus，类型和型号。Ellis Horwood系列计算机及其应用。马森，1993年·Zbl 0779.03005号 [54] 阿恩·库兹纳和曼弗雷德·施密特·沙乌。Need Lambda微积分的非确定性调用。《1998年国际外交政策》，第324-335页，1998年。doi:10.145/289423.289462·兹比尔1369.68106 ·数字对象标识代码：10.1145/289423.289462 [55] 乌戈·达尔·拉戈（Ugo Dal Lago）、克劳迪娅·法詹（Claudia Faggian）、哈索一郎（Ichiro Hasuo）和吉水昭（Akira Yoshimizu）。同步的几何结构。在第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议上，CSL-LICS’14，奥地利维也纳，2014年7月14日至18日，第35:1-35:10页，2014年。doi:10.1145/2603088.2603154·Zbl 1395.03033号 ·doi:10.1145/2603088.2603154 [56] 乌戈·达尔·拉戈（Ugo Dal Lago）、克劳迪娅·法根（Claudia Faggian）、贝诺·瓦利昂（Benoêt Valiron）和阿基拉·吉咪祖（Akira Yoshimizu）。无限环境中的并行和同步。2015年7月6日至10日，日本京都，2015年LICS，第30届ACM/IEEE计算机科学逻辑年会，第559-572页。doi:10.1109/LICS.2015.58·Zbl 1401.68030号 ·doi:10.1109/LICS.2015.58 [57] 乌戈·达尔·拉戈（Ugo Dal Lago）、克劳迪娅·法根（Claudia Faggian）、贝诺·瓦利昂（Benoêt Valiron）和阿基拉·吉咪祖（Akira Yoshimizu）。平行几何：经典、概率和量子效应。2017年1月18日至20日，法国巴黎，第44届ACM SIGPLAN编程语言原理研讨会会议记录，第833-845页。网址：http://dl.acm.org/citation.cfm？id= 3009859. ·Zbl 1380.68120号 [58] 乌戈·达尔·拉戈和马丁·霍夫曼。定量模型和隐含复杂性。《FSTTCS 2005：软件技术和理论计算机科学基础》，第25届国际会议，印度海得拉巴，2005年12月15日至18日，会议记录，第189-200页，2005年。doi:10.1007/11590156_15·Zbl 1172.68477号 ·doi:10.1007/11590156_15 [59] Ugo Dal Lago和Olivier Laurent。线性逻辑的定量游戏语义。2008年9月16日至19日，在意大利贝蒂诺罗举行的第17届EACSL年会第22届CSL国际研讨会上，计算机科学逻辑。会议记录，第230-245页，2008年。doi:10.1007/978-3-540-87531-4_18·Zbl 1156.03332号 ·doi:10.1007/978-3-540-87531-4_18 [60] 乌戈·达尔·拉戈和西蒙·马提尼。关于构造函数重写系统和Lambda演算。计算机科学中的逻辑方法，8（3），2012。doi:10.2168/LMCS-8（3:12）2012年·兹比尔1256.68091 ·doi:10.2168/LMCS-8（3:12）2012年 [61] Ugo Dal Lago、Ryo Tanaka和Akira Yoshimizu。并发交互的几何结构：通过多个令牌处理多个端口。2017年6月20日至23日，冰岛雷克雅未克，2017年LICS，第32届ACM/IEEE计算机科学逻辑年会，第1-12页。doi:10.1109/LICS.2017.8005112·Zbl 1458.68131号 ·doi:10.1109/LICS.2017.8005112 [62] Jim Laird、Giulio Manzonetto、Guy McCusker和Michele Pagani。类型Lambda-Calculi的加权关系模型。2013年6月25日至28日，美国洛杉矶新奥尔良，2013年LICS，第28届ACM/IEEE计算机科学逻辑年会，第301-310页。doi:10.1109/LICS.2013.36·Zbl 1366.03171号 ·doi:10.1109/LICS.2013.36 [63] 约翰·兰平。最优Lambda演算约简算法。在POPL中，第16-30页，1990年。doi:10.1145/96709.96711·doi:10.1145/96709.96711 [64] 约翰·朗奇伯里（John Launchbury）。懒惰评估的自然语义。在POPL中，第144-154页，1993年。doi:10.1145/158511.158618·数字标识代码：10.1145/158511.158618 [65] 奥利维尔·洛朗和洛伦佐·托托拉·德·法尔科。强迫集团：有限时间复杂性的语义特征化。第21届IEEE计算机科学逻辑研讨会（LICS 2006），2006年8月12-15日，美国华盛顿州西雅图，会议记录，第179-188页，2006年。doi:10.1109/LICS.2006.37·doi:10.1109/LICS.2006.37 [66] 珍妮·雅克·莱维。还原校正并优化了dans le lambda-calcul。巴黎第七大学，法国，1978年。 [67] Jean-Jacques Lévy和Luc Maranget。显式替换和编程语言。《软件技术和理论计算机科学基础》，第19届会议，印度钦奈，1999年12月13日至15日，《会议记录》，第181-200页，1999年。doi:10.1007/3-540-46691-6_14·兹比尔0958.68043 ·doi:10.1007/3-540-46691-6_14 [68] 伊恩·麦基。交互机器的几何结构。1995年1月23日至25日，美国加利福尼亚州旧金山，第22届ACM SIGPLAN-SIGACT编程语言原理研讨会，POPL'95:会议记录，198-208页，1995。doi:10.1145/199448.199483·数字对象标识代码：10.1145/199448.199483 [69] 约翰·马拉斯特（John Maraist）、马丁·奥德斯基（Martin Odersky）、大卫·特纳（David N.Turner）和菲利普·沃德勒（Philip Wadler）。Call-by-name、Call-by-value、Call-by need和Linear lambda Calculus。西奥。计算。科学。，228(1-2):175-210, 1999. doi:10.1016/S0304-3975（98）00358-2·Zbl 0952.03009号 ·doi:10.1016/S0304-3975（98）00358-2 [70] 约翰·马拉斯特（John Maraist）、马丁·奥德斯基（Martin Odersky）和菲利普·沃德勒（Philip Wadler）。Call-by Need Lambda微积分。J.功能。程序。，8(3):275-317, 1998. 网址：http://journals.cambridge.org/action/显示摘要？援助=44169·Zbl 0918.03019号 [71] 达米亚诺·马扎。简单简约类型和对数空间。Stephan Kreutzer，编辑，第24届EACSL计算机科学逻辑年会（CSL 2015），《莱布尼茨国际信息学学报》（LIPIcs）第41卷，第24-40页，德国达格斯图尔，2015年。Dagstuhl-Leibniz-Zentrum fuer Informatik宫。doi:10.4230/LIPIcs。CSL.2015.24·Zbl 1373.68232号 ·doi:10.4230/LIPIcs。CSL.2015.24号文件 [72] 罗宾·米尔纳。作为流程发挥作用。数学。计算中的结构。科学。，2(2):119-141, 1992. doi:10.1017/S0960129500001407·Zbl 0773.03012号 ·doi:10.1017/S0960129500001407 [73] 罗宾·米尔纳。局部双图与合流：两个猜想。选举人。注释Theor。计算。科学。，175(3):65-73, 2007. doi:10.1016/j.entcs.2006.07.035·兹比尔1277.68197 ·doi:10.1016/j.entcs.2006.07.035 [74] 罗宾·米尔纳、约阿希姆·帕罗和大卫·沃克。《移动过程微积分》，I.Inf.Comput。，100（1）:1-401992年。doi:10.1016/0890-5401（92）90008-4·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4 [75] 尤金尼奥·莫吉。计算λ-微积分和单数。在LICS’89中，第14-23页，1989年·Zbl 0716.03007号 [76] Andrzej S.Murawski和C.H.Luke Ong。谨慎的游戏，轻仿射逻辑和PTIME计算。2000年8月21日至26日，《计算机科学逻辑》，第14届EACSL年会，德国菲斯克·巴乔，《会议记录》，第427-441页，2000年。doi:10.1007/3-540-44622-229·Zbl 0973.03038号 ·doi:10.1007/3-540-44622-229 [77] Koko Muroya和Dan R.Ghica。交互机器的动态几何：一个按需调用的图形重写器。CSL 2017，第32:1-32:15页，2017年。doi:10.4230/LIPIcs。CSL.2017。32. ·Zbl 1440.68044号 ·doi:10.4230/LIPIcs。CSL.2017.32号文件 [78] 卢卡·保里尼。调用值可分离性和可计算性。ICTCS，第74-89页，2001年。doi:10.1007/3-540-45446-25·Zbl 1042.68030号 ·doi:10.1007/3-540-45446-25 [79] 卢卡·保里尼和西蒙娜·隆奇·德尔拉·罗卡。Call-by-value可解性。ITA，33（6）：507-5341999。doi:10.1051/ita:199130·Zbl 0958.68061号 ·doi:10.1051/ita:199130 [80] 戈登·D·普洛特金。Call-by-Name、Call-by-Value和lambda-Calculus。西奥。计算。科学。，1（2）：1975年第125-159页。doi:10.1016/0304-3975（75）90017-1。1:20重新审视λ-微积分·Zbl 0325.68006号 ·doi:10.1016/0304-3975（75）90017-1 [81] Simona Ronchi Della Rocca和Luca Paolini。参数λ-微积分。施普林格-柏林-海德堡，2004年·Zbl 1082.68015号 [82] Amr Sabry和Matthias Felleisen。关于连续传球式程序的推理。Lisp和符号计算，6（3-4）：289-3601993。doi:10.1007/BF01019462·doi:10.1007/BF01019462 [83] Amr Sabry和Philip Wadler。对Call-by Value的思考。ACM事务处理。程序。语言系统。，19(6):916-941, 1997. doi:10.1145/267959.269968·Zbl 1345.68086号 ·数字对象标识代码：10.1145/267959.269968 [84] David Sands、Jörgen Gustavsson和Andrew Moran。Lambda Calculi和线性加速。《计算的本质》，第60-84页，2002年。doi:10.1007/3-540-36377-74·Zbl 1026.68020号 ·doi:10.1007/3-540-36377-74 [85] 乌尔里希·舍尔（Ulrich Schöpp.）。通过交互进行空间效率计算。在CSL 2006中，第606-6212006页。doi:10.1007/11874683_40·Zbl 1225.68058号 ·doi:10.1007/1187468340 [86] 彼得·塞斯托夫特。派生懒惰抽象机器。J.功能。程序。，7(3):231-264, 1997. 网址：http://journals.cambridge.org/action/displayAbstract？aid=44087。 ·Zbl 0881.68049号 [87] Cees F.Slot和Peter van Emde Boas。磁带与核心的比较； [88] 空间有效的完美散列函数在空间不变性中的应用。STOC 1984，第391-400页，1984年。doi:10.1145/800057.808705·数字对象标识代码：10.1145/800057.808705 [89] 克里斯托弗·沃兹沃斯。lambda演算的语义学和语用学。博士论文，牛津，1971年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。