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

文章基本信息

  • 标题:GLUING RESOURCE PROOF-STRUCTURES: INHABITATION AND INVERTING THE TAYLOR EXPANSION
  • 本地全文:下载
  • 作者:Giulio Guerrieri ; Luc Pellissier ; Lorenzo Tortora de Falco
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2022
  • 卷号:18
  • 期号:2
  • 页码:1-46
  • DOI:10.46298/lmcs-18(2:4)2022
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要: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 (and deciding in the finite case) 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. We also prove semi-decidability of the type inhabitation problem for cut-free MELL proof-structures.
  • 关键词:linear logic;Taylor expansion;proof-structure;pullback;natural transformation
国家哲学社会科学文献中心版权所有