• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual ACM/IEEE Symposium on Logic in Computer Science >Conflict nets: Efficient locally canonical MALL proof nets
【24h】

Conflict nets: Efficient locally canonical MALL proof nets

机译：冲突网：高效的本地规范MALL证明网

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Proof nets for MLL (unit-free multiplicative linear logic) and ALL (unit-free additive linear logic) are graphical abstractions of proofs which are efficient (proofs translate in linear time) and textitcanonical (invariant under rule commutation). This paper solves a three- decade open problem: are there efficient canonical proof nets for MALL (unit-free multiplicative-additive linear logic)?Honouring MLL and ALL canonicity, in which all commutations are strictly local proof-tree rewrites, we define local canonicity for MLL: invariance under local rule commutation. We present new proof nets for MLL, called conflict nets, which are both efficient and locally canonical.
机译：MLL（无单位乘法线性逻辑）和ALL（无单位累加线性逻辑）的证明网是有效（证明在线性时间内转换）和文本（在规则换向下不变）证明的图形抽象。本文解决了一个三十年的开放问题：是否有用于MALL（无单元乘法-加线性逻辑）的有效规范证明网络？对MLL和ALL规范性表示敬意，其中所有换向都是严格的局部证明树重写，我们定义了局部MLL的典型性：局部规则交换下的不变性。我们提出了用于MLL的新证明网，称为冲突网，既有效又在本地规范。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号