交互图:乘法
Interaction Graphs: Multiplicatives
摘要:
我们介绍了一个图论表示乘法线性逻辑的证明,产生了指称语义和真理的概念。为此,我们使用一个定位的方法(在ludics的意义上)相关的游戏语义和Danos-Regnier解释的GoI运营商的路径证明网。我们展示了我们如何可以从这个定位框架检索MLL的范畴语义与不同的单位和真理的概念。此外,我们展示了如何限制我们的模型的版本可以重新制定在完全相同的条款吉拉德的最新几何的相互作用。这表明,我们的框架的这种限制给出了J. - y. Girard在超有限因子中的相互作用几何,同时仅使用图论概念。
英文摘要:
We introduce a graph-theoretical representation of proofs of multiplicative linear logic which yields both a denotational semantics and a notion of truth. For this, we use a locative approach (in the sense of ludics) related to game semantics and the Danos-Regnier interpretation of GoI operators as paths in proof nets. We show how we can retrieve from this locative framework both a categorical semantics for MLL with distinct units and a notion of truth. Moreover, we show how a restricted version of our model can be reformulated in the exact same terms as Girard's latest geometry of interaction. This shows that this restriction of our framework gives a combinatorial approach to J.-Y. Girard's geometry of interaction in the hyperfinite factor, while using only graph-theoretical notions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。