paperbot · PL 论文追踪

RSS

Taylor expansion in linear logic is invertible

LMCS vol.Volume 14, Issue 42018
Daniel de Carvalho

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Each Multiplicative Exponential Linear Logic (MELL) proof-net can be expanded into a differential net, which is its Taylor expansion. We prove that two different MELL proof-nets have two different Taylor expansions. As a corollary, we prove a completeness result for MELL: We show that the relational model is injective for MELL proof-nets, i.e. the equality between MELL proof-nets in the relational model is exactly axiomatized by cut-elimination.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot351,
  title = {Taylor expansion in linear logic is invertible},
  author = {Daniel de Carvalho},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 4},
  year = {2018},
  doi = {10.23638/lmcs-14(4:21)2018}
}