蒂鲍特·巴拉邦斯基;安托万·兰科;纪尧姆·梅尔金德 强大的按需计算能力。 （英语） Zbl 07731910号 日志。方法计算。科学。 19，第1号，第21号论文，39页（2023年）. 总结：我们提出了一个呼叫需求\（lambda）-演算，支持强约简（即抽象体内部的约简），并保证只在需要时对参数进行求值，最多一次。此演算使用显式替换并包含现有的“按需强”策略，但允许使用更多的约简序列，通常是更短的序列，同时保留需要.微积分显示为归一化从强意义上说：每当一个（λ）项（t）在λ演算中允许一个正规形式（n），那么演算中来自（t）的任何约简序列最终都会达到正规形式的代表。我们还展示了这个微积分的一个限制，它具有钻石属性，它只执行最短长度的约简序列，这使其系统性优于现有策略。我们使用了Abella证明助手来形式化此演算的一部分，并讨论了此实验如何影响其设计。特别是，它使我们得出了基于归纳规则的呼叫需求减少的新描述。 MSC公司： 03B70号 计算机科学中的逻辑 68倍 计算机科学 关键词：强还原;呼叫需求;评价策略;归一化 软件：阿贝拉 PDF格式BibTeX公司 XML格式引用 \textit{T.Balabonski}等人，日志。方法计算。科学。19，第1号，第21号论文，39页（2023；Zbl 07731910） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 贝尼亚米·阿卡托利（Beniamino Accattoli）、爱德华多·博内利（Eduardo Bonelli）、迪莉娅·凯斯纳（Delia Kesner）和卡洛斯·隆巴迪（Carlos Lombardi）。一个非标准标准化定理。2014年第41届ACM SIGPLAN-SIGACT编程语言原理研讨会，第659-670页。doi:10.1145/2535838.2535886·Zbl 1284.68121号 ·doi:10.1145/2535838.2535886 [2] 贝尼亚米·阿卡托利、巴勃罗·巴伦鲍姆和达米亚诺·马扎。蒸馏抽象机。2014年，第19届ACM SIGPLAN国际功能编程会议，第363-376页。doi:10.1145/2628136.2628154·Zbl 1345.68036号 ·doi:10.1145/2628136.2628154 [3] 贝尼亚米·阿卡托利、巴勃罗·巴伦鲍姆和达米亚诺·马扎。一家实力雄厚的酿酒厂。《编程语言与系统》（Programming Languages and Systems）编辑冯新余（Xinyu Feng）和宋宇公园（Sungwoo Park），《计算机科学讲义》（Telection Notes In Computer Science）第9458卷，第231-250页，2015年。doi:10.1007/978-3-319-26529-2_13·Zbl 1329.68061号 ·doi:10.1007/978-3-319-26529-2_13 [4] 贝尼亚米·阿卡托利（Beniamino Accattoli）、安德烈亚·康多卢奇（Andrea Condoluci）和克劳迪奥·萨塞尔多蒂（Claudio Sacerdoti Coen）。2021年2月，强劲的买入价内爆是合理的。arXiv:2102.06928。 [5] Beniamino Accattoli和Delia Kesner。结构λ-演算。Anuj Dawar和Helmut Veith，《计算机科学逻辑》编辑，第381-395页，2010年。doi:10.5555/1887459.1887491·Zbl 1287.03034号 ·数字对象标识码：10.5555/1887459.1887491 [6] AMO+95]泽纳·M·阿里奥拉（Zena M.Ariola）、约翰·马拉斯特（John Maraist）、马丁·奥德斯基（Martin Odersky）、马提亚斯·费尔莱森（Matthias Felleisen）和菲利普·瓦德勒（Philip Wadler）。需要调用的lambda演算。第22届ACM SIGPLAN-SIGACT编程语言原理研讨会，第233-246页，1995年。doi:10.1145/199448.199507。21:38 ·数字对象标识代码：10.1145/199448.199507 [7] Th.Balabonski、A.Lanco和G.Melquiond，第19:1卷 [8] 蒂鲍特·巴拉邦斯基（Thibaut Balabonski）。完全懒惰共享的统一方法。John Field和Michael Hicks，编辑，第39届ACM SIGPLAN-SIGCT编程语言原理研讨会，第469-480页，2012年1月。doi:10.1145/2103656.2103713·Zbl 1321.68136号 ·数字对象标识代码：10.1145/2103656.2103713 [9] 蒂鲍特·巴拉邦斯基（Thibaut Balabonski）。弱最优性和共享的意义。格雷格·莫里塞特和塔尔莫·乌斯塔鲁，编辑，第18届ACM SIGPLAN函数式编程国际会议，第263-274页，2013年9月。doi:10.1145/2500365.2500606·Zbl 1323.68094号 ·doi:10.1145/2500365.2500606 [10] 蒂鲍特·巴拉邦斯基（Thibaut Balabonski）、巴勃罗·巴伦鲍姆（Pablo Barenbaum）、爱德华多·博内利（Eduardo Bonelli）和迪丽亚·凯斯纳（Delia Kesner）。需求强烈呼唤的基础。程序。ACM计划。Lang.，1（ICFP），2017年8月。doi:10.1145/3110264·数字对象标识代码：10.1145/3110264 [11] Malgorzata Biernacka、Dariusz Biernack、Witold Charatonik和Tomasz Drab。按值进行强调用的抽象机器。布鲁诺·C·d·S·奥利维拉（Bruno C.d.S.Oliveira），第18届亚洲编程语言与系统研讨会编辑，《计算机科学讲稿》第12470卷，第147-166页。斯普林格，2020年。doi:10.1007/978-3-030-64437-68·兹比尔1476.68047 ·doi:10.1007/978-3-030-64437-6_8 [12] Malgorzata Biernacka和Witold Charatonik。派生抽象机器以根据需要进行强调用。Herman Geuvers，编辑，第四届计算和演绎形式结构国际会议，《莱布尼茨国际信息学学报》第131卷，2019年第8:1-8:20页。doi:10.4230/LIPIcs。FSCD.2019.8·Zbl 1528.68058号 ·doi:10.4230/LIPIcs。FSCD.2019.8号 [13] +14]大卫·巴尔德（David Baelde）、考斯特夫·乔杜里（Kaustuv Chaudhuri）、安德鲁·加切克（Andrew Gacek）、戴尔·米勒（Dale Miller）、戈帕兰·纳达图尔（Gopalan Nadathur）、阿尔文·蒂乌（Alwen Tiu）和王。Abella：关于关系规范的推理系统。《形式化推理杂志》，7（2）：1-892014年12月。doi:10.6092/issn.1972-5787/4650·Zbl 1451.68315号 ·doi:10.6092/issn.1972-5787/4650 [14] 安东尼奥·布恰雷利、迪莉亚·凯斯纳和丹尼尔·文图拉。lambda-calculus的非独立交集类型。IGPL逻辑杂志，25（4）：431-4642017年7月。doi:10.1093/jigpal/jzx018·Zbl 1405.03036号 ·doi:10.1093/jigpal/jzx018 [15] 蒂鲍特·巴拉邦斯基（Thibaut Balabonski）、安托万·兰科（Antoine Lanco）和纪尧姆·梅尔金德（Guillaume Melquiond）。强大的按需计算能力。《莱布尼茨信息学国际会议论文集》第195卷第6届计算和演绎形式结构国际会议编辑小林直（Naoki Kobayashi），第9:1-9:22页。Schloss Dagstuhl-Leibniz Zentrum für Informatik，2021年7月。doi:10.4230/LIPIcs。FSCD.2021.9·Zbl 07700614号 ·doi:10.4230/LIPIcs。FSCD.2021.9号文件 [16] M.Coppo和M.Dezani-Ciancaglini。λ-演算基本功能理论的一个推广。《圣母院形式逻辑杂志》，21（4）：685-6931980。doi:10.1305/ndjfl/1093883253·Zbl 0423.03010号 ·doi:10.1305/ndjfl/1093883253 [17] Stephen Chang和Matthias Felleisen。重温了call-b-need-lambda演算。Helmut Seidl编辑，《编程语言与系统》，第128-147页。施普林格-柏林-海德堡，2012年·Zbl 1352.68040号 [18] 亚瑟·查古埃罗（Arthur Charguéraud）。本地无名表示。《自动推理杂志》，49（3）：363-4082012年10月。doi:10.1007/s10817-011-9225-2·Zbl 1260.68368号 ·doi:10.1007/s10817-011-9225-2 [19] 亚当·克利帕拉。机械化语义的参数化高阶抽象语法。2008年9月，第13届ACM SIGPLAN功能编程国际会议，第143-156页。doi:10.1145/1411204.141226·Zbl 1323.68184号 ·数字对象标识代码：10.1145/1411204.1411226 [20] 皮埃尔·克雷古特。用于lambda-terms规范化的抽象机器。在ACM LISP和函数编程会议上，第333-340页，1990年。doi:10.1145/91556.91681·数字对象标识代码：10.1145/91556.91681 [21] 丹尼尔·德·卡瓦略。莱内尔逻辑与计算时间。博士论文，爱克斯马赛第二大学，2007年。 [22] 菲利普·加德纳。使用类型理论发现所需的减少。编辑Masami Hagiya和John C.Mitchell，《计算机软件的理论方面》，第555-574页，1994年·Zbl 0942.03508号 [23] 本杰明·格雷戈里（Benjamin Grégoire）和泽维尔·勒罗伊（Xavier Leroy）。经过编译的强缩减实现。在2002年第7届ACM SIGPLAN函数式编程国际会议上，第235-246页。doi:10.11145/581478.581501·Zbl 1322.68053号 ·数字对象标识代码：10.1145/581478.581501 [24] Carsten K.Holst和Darsten K.Gomard。部分评价是更全面的懒惰。在ACM SIGPLAN部分评估和基于语义的程序操作研讨会上，第223-233页，1991年。doi:10.1145/115865.115890·doi:10.1145/115865.115890 [25] 迪莉娅·凯斯纳。具有安全和完整组成的显式替换理论。计算机科学中的逻辑方法，5（3），2009年5月。doi:10.2168/LMCS-5（3:1）2009年·Zbl 1168.68008号 ·doi:10.2168/LMCS-5（3:1）2009年 [26] 迪莉娅·凯斯纳。通过类型推理呼叫需求。Bart Jacobs和Christof Löding，编辑，《软件科学和计算结构基础》，第424-441页，2016年。doi:10.1007/978-3-662-49630-5_25·Zbl 1475.68064号 ·doi:10.1007/978-3-662-49630-5_25 [27] Delia Kesner和Daniel Ventura。线性代换演算的数量类型。《理论计算机科学》编辑Josep Diaz、Ivan Lanese和Davide Sangiorgi，《计算机科学讲义》第8705卷，第296-310页，2014年。doi:10.1007/978-3662-44602-7_23·Zbl 1418.03180号 ·doi:10.1007/978-3-662-44602-7_23 [28] 罗宾·米尔纳。局部双图与合流：两个猜想。理论计算机科学电子笔记，175（3）：65-732007年6月。doi:10.1016/j.entcs.2006.07.035·Zbl 1277.68197号 ·doi:10.1016/j.entcs.2006.07.035 [29] 约翰·马拉斯特（John Maraist）、马丁·奥德斯基（Martin Odersky）和菲利普·沃德勒（Philip Wadler）。调用需要lambda演算。函数编程杂志，8（3）：275-3171998年5月。doi:10.1017/S095679688003037·Zbl 0918.03019号 ·网址：10.1017/S095679689800307 [30] 戈登·普洛金（Gordon D.Plotkin）。Call-by-name、Call-by-value和lambda-calculus。理论计算机科学，1（2）：125-1591975。doi:10.1016/0304-3975（75）90017-1·兹比尔0325.68006 ·doi:10.1016/0304-3975（75）90017-1 [31] 戈登·普洛金（Gordon D.Plotkin）。操作语义的结构方法。技术报告，DAIMI FN-19，奥胡斯大学计算机科学系，1981年。 [32] 克里斯托弗·沃兹沃思。兰姆达演算的语义学和语用学。牛津大学博士论文，1971年。 [33] 吉田信子。共享环境下弱λ演算的最优约简。在函数编程语言和计算机体系结构会议上，第243-252页，1993年。doi:10.145/165180.165217·数字对象标识代码：10.1145/165180.165217 [34] 本作品根据知识共享署名许可证授权。要查看此许可证的副本，请访问https://creativecommons.org/licenses/by/4.0/或致函美国加利福尼亚州旧金山第二街171号300室创意共享区94105，或德国柏林艾森纳彻大街2号10777 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。