重访基于值传递的B"ohm树：从它们的Taylor展开角度来看
摘要：直观的程序足定能拥有一些重要但是直接版型不能完成的理解和通过扩展线性推断证明网络使得调用值计算得以加以禁止有些通过电度减少无法进行缩减的停滞。我们表明这样的扩展使得满足B"ohm(-like)的树的概念和调用值环境的方面可以被定义。我们证明，所有的有相同B"ohm 的树的lambda表达式是相等的，且为实际 lambda表达式形成的与B"ohm树相关的那些 B"ohm-like树可以被特征化。 我们还将这种方法与Ehrhard's基于λ项的Taylor展开的程序逼近理论进行比较，将 λ项 转化为所谓的资源项的可能的无限集合。我们提供一个资源项集合，成为λ项展开的Taylor展开的充分和必要条件。最后，我们表明了一个λ项 Taylor展开的正常形式可以通过执行一个规范化的Taylor展开来计算其 B"ohm 树。由此可知，如果两个λ项具有相同的B"ohm树，则其Taylor展开的正常形式也相同。
作者：Emma Kerinec, Giulio Manzonetto, Michele Pagani
论文ID：1809.02659
分类：Logic in Computer Science
分类简称：cs.LO
提交时间：2023-06-22