arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.01982cs.LO
收藏

直觉主义线性逻辑的证明论语义学

A Proof-theoretic Semantics for Intuitionistic Linear Logic

Department of Computer Science, University College London(伦敦大学学院计算机科学系)

Yll Buzoku

AI总结:

本文扩展了Gheorghiu等人对直觉主义乘法线性逻辑的基扩展语义,为完整的直觉主义线性逻辑(包括模态连接词bang)提供了证明论语义,并讨论了处理bang连接词的挑战。

摘要:

Gheorghiu、Gu和Pym在他们关于为直觉主义乘法线性逻辑提供基扩展语义的论文中所采用的方法,是Sandqvist在IPL方面的工作对子结构设置的有趣改编。特别有趣的是,向子结构设置的转变如何自然地提供了直觉主义线性逻辑乘法片段的语义。虽然最终Gheorghiu、Gu和Pym利用他们的基础为束蕴涵逻辑提供了语义,但这引出了一个问题:直觉主义线性逻辑的其余部分呢?在本文中,我提出了这样一种语义。这尤其令人感兴趣,因为该逻辑有一个连接词bang,一个模态连接词。捕捉带有该连接词的公式的推理主义内容特别具有挑战性,论文末尾专门对此进行了讨论。

英文摘要:

The approach taken by Gheorghiu, Gu and Pym in their paper on giving a base-extension semantics for Intuitionistic Multiplicative Linear Logic is an interesting adaptation of the work of Sandqvist for IPL to the substructural setting. What is particularly interesting is how naturally the move to the substructural setting provided a semantics for the multiplicative fragment of intuitionistic linear logic. Whilst ultimately the Gheorghiu, Gu and Pym used their foundations to provide a semantics for bunched implication logic, it begs the question, what of the rest of intuitionistic linear logic? In this paper, I present just such a semantics. This is particularly of interest as this logic has as a connective the bang, a modal connective. Capturing the inferentialist content of formulae marked with this connective is particularly challenging and a discussion is dedicated to this at the end of the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑