Computing Connected Proof(-Structure)s From Their Taylor Expansion
Computing Connected Proof(-Structure)s From Their Taylor Expansion
复制标题
从泰勒展开式计算连通证明(-结构)
DOI:
10.4230/lipics.fscd.2016.20
复制
发表时间:
2016
影响因子:
3.4
通讯作者:
L. Falco
中科院分区:
文献类型:
--
作者:
Giulio Guerrieri;L. Pellissier;L. Falco
We show that every connected Multiplicative Exponential Linear Logic (MELL) proof-structure (with or without cuts) is uniquely determined by a well-chosen element of its Taylor expansion: the one obtained by taking two copies of the content of each box. As a consequence, the relational
model is injective with respect to connected MELL proof-structures.