arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.07936cs.LOmath.LO
收藏

资源证明结构的可扩展性:反转泰勒展开(长版)

Glueability of resource proof-structures: inverting the Taylor expansion (long version)

Giulio Guerrieri, Luc Pellissier, Lorenzo Tortora de Falco

摘要:

一个乘指数线性逻辑(MELL)证明结构可以扩展成一组资源证明结构:它的泰勒展开。我们引入了一个新的标准,这些集的资源证明结构的泰勒扩展的一些MELL证明结构的一部分,通过重写系统作用于资源和MELL证明结构。

英文摘要:

A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resource proof-structures: its Taylor expansion. We introduce a new criterion characterizing those sets of resource proof-structures that are part of the Taylor expansion of some MELL proof-structure, through a rewriting system acting both on resource and MELL proof-structures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑