首页> 外文会议>International Colloquium on Automata, Languages and Programming >An Explicit Formula for the Free Exponential Modality of Linear Logic
【24h】

An Explicit Formula for the Free Exponential Modality of Linear Logic

机译:线性逻辑自由指数模态的明确公式

获取原文

摘要

The exponential modality of linear logic associates a commutative comonoid !A to every formula A in order to duplicate it. Here, we explain how to compute the free commutative comonoid !A as a sequential limit of equalizers in any symmetric monoidal category where this sequential limit exists and commutes with the tensor product. We then apply this general recipe to two familiar models of linear logic, based on coherence spaces and on Conway games. This algebraic approach enables to unify for the first time apparently different constructions of the exponential modality in spaces and games. It also sheds light on the subtle duplication policy of linear logic. On the other hand, we explain at the end of the article why the formula does not work in the case of the finiteness space model.
机译:线性逻辑的指数模态将换向菱形!A与每个公式A相关联,以便复制它。在这里,我们解释了如何计算自由换向热硬币!a,作为任何对称的单个类别中的均衡器的连续限制,其中存在这种顺序限制并与张量产品通勤。然后,我们将这一普遍配方应用于两个熟悉的线性逻辑模型,基于一致空间和康威游戏。这种代数方法可以在空间和游戏中首次统一一个明显不同的指数模态结构。它还阐明了线性逻辑的微妙复制策略。另一方面,我们在文章结束时解释了为什么公式在有限空间模型的情况下不起作用。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号