首页    期刊浏览 2024年11月06日 星期三
登录注册

文章基本信息

  • 标题:Computing Connected Proof(-Structure)s From Their Taylor Expansion
  • 本地全文:下载
  • 作者:Giulio Guerrieri ; Luc Pellissier ; Lorenzo Tortora de Falco
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:52
  • 页码:20:1-20:18
  • DOI:10.4230/LIPIcs.FSCD.2016.20
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:proof-nets; (differential) linear logic; relational model; Taylor expansion
国家哲学社会科学文献中心版权所有