扩展的泰勒展开
Extensional Taylor Expansion
AI总结:
本文提出了一种扩展资源项的演算,通过无限eta长形式的资源项,结合强归约和归一化证明,定义了扩展泰勒展开,将普通lambda项映射为扩展资源项的线性组合,并展示了其在lambda理论中的应用。
摘要:
我们引入了一种扩展的资源项演算。这些资源项类似于Ehrhard-Regnier的资源项,但采用无限eta长形式。该演算仍然保留了有限的语法和动态:特别是,我们证明了强连通性和归一化。然后我们定义了扩展版本的泰勒展开,将普通的lambda项映射为(可能无限)的扩展资源项的线性组合:如同普通情况一样,我们的资源演算动态允许我们模拟lambda项的beta还原;扩展的性质体现在我们也能模拟eta还原。在某种意义上,扩展的资源项包含了一个有限近似量的Nakajima树的语言,类似于普通的资源项可以被视为有限Böhm树的更丰富的版本。我们展示了由扩展泰勒展开的归一化所诱导的lambda项等价性其实就是H*,即最大的一致合理lambda理论——这也是由Nakajima树诱导的理论。这种表征提供了一种新的、简单的方法来展示H*的模型:只需建模扩展的资源演算及其动态即可。此外,扩展的资源演算还允许我们在无类型设置中恢复泰勒展开与游戏语义之间的联系,这之前仅限于有类型设置。事实上,单纯类型、eta长、beta归一化的资源项已知与Hyland-Ong游戏语义中的play存在双射对应,直至Melliès的同伦等价。扩展的资源项是无类型设置中eta长资源项的适当对应物:我们详细说明了正常扩展的资源项与增补(play的canonical呈现)的同构类之间的双射关系,在通用竞技场中。
英文摘要:
We introduce a calculus of extensional resource terms. These are resource terms à la Ehrhard-Regnier, but in infinitely eta-long form. The calculus still retains a finite syntax and dynamics: in particular, we prove strong confluence and normalization. Then we define an extensional version of Taylor expansion, mapping ordinary lambda-terms to (possibly infinite) linear combinations of extensional resource terms: like in the ordinary case, the dynamics of our resource calculus allows us to simulate the beta-reduction of lambda-terms; the extensional nature of this expansion shows in the fact that we are also able to simulate eta-reduction. In a sense, extensional resource terms contain a language of finite approximants of Nakajima trees, much like ordinary resource terms can be seen as a richer version of finite Böhm trees. We show that the equivalence induced on lambda-terms by the normalization of extensional Taylor-expansion is nothing but H*, the greatest consistent sensible lambda-theory -- which is also the theory induced by Nakajima trees. This characterization provides a new, simple way to exhibit models of H*: it becomes sufficient to model the extensional resource calculus and its dynamics. The extensional resource calculus moreover allows us to recover, in an untyped setting, a connection between Taylor expansion and game semantics that was previously limited to the typed setting. Indeed, simply typed, eta-long, beta-normal resource terms are known to be in bijective correspondence with plays in the sense of Hyland-Ong game semantics, up to Melliès' homotopy equivalence. Extensional resource terms are the appropriate counterpart of eta-long resource terms in an untyped setting: we spell out the bijection between normal extensional resource terms and isomorphism classes of augmentations (a canonical presentation of plays up to homotopy) in the universal arena.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。