Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of all contexts that can be used to prove it (e.g. phase semantics) or by assigning meaning directly to proofs (e.g. coherence spaces). This work proposes a different perspective on assigning meaning to proofs by adopting a proof-theoretic perspective. More specifically, we employ base-extension semantics (BeS) to characterise proofs through the notion of base support. Recent developments have shown that BeS is powerful enough to capture proof-theoretic notions in structurally rich logics such as intuitionistic linear logic. In this paper, we extend this framework to the classical case, presenting a proof-theoretic approach to the semantics of the multiplicative-additive fragment of linear logic (MALL).


翻译:线性逻辑(LL)是一种资源敏感的逻辑编程语言,它同时细化了经典逻辑和直觉主义逻辑。线性逻辑的语义通常以两种方式呈现:一是将每个公式与所有可证明该公式的上下文集合相关联(例如相位语义),二是直接将意义赋予证明(例如相干空间语义)。本研究通过采用证明论的视角,提出了一种为证明赋予意义的不同路径。具体而言,我们运用基扩展语义(BeS),通过基支持的概念来刻画证明。近期的研究表明,BeS足够强大,能够捕捉如直觉主义线性逻辑这类结构丰富逻辑中的证明论概念。在本文中,我们将此框架扩展至经典情形,为线性逻辑的乘加片段(MALL)的语义提出了一种证明论方法。

0
下载
关闭预览

相关内容

通过逻辑推理赋能大语言模型:综述
专知会员服务
32+阅读 · 2025年2月24日
大语言模型中的逻辑推理:综述
专知会员服务
48+阅读 · 2025年2月15日
迈向大型推理模型:基于大型语言模型的强化推理综述
专知会员服务
49+阅读 · 2025年1月17日
专知会员服务
78+阅读 · 2021年3月16日
【2022新书】Python数学逻辑,285页pdf
专知
13+阅读 · 2022年11月24日
「因果推理」概述论文,13页pdf
专知
16+阅读 · 2021年3月20日
DL | 语义分割综述
机器学习算法与Python学习
58+阅读 · 2019年3月13日
那些值得推荐和收藏的线性代数学习资源
入门 | 这是一份文科生都能看懂的线性代数简介
机器之心
14+阅读 · 2018年3月31日
线性回归:简单线性回归详解
专知
12+阅读 · 2018年3月10日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Arxiv
0+阅读 · 1月29日
VIP会员
相关资讯
【2022新书】Python数学逻辑,285页pdf
专知
13+阅读 · 2022年11月24日
「因果推理」概述论文,13页pdf
专知
16+阅读 · 2021年3月20日
DL | 语义分割综述
机器学习算法与Python学习
58+阅读 · 2019年3月13日
那些值得推荐和收藏的线性代数学习资源
入门 | 这是一份文科生都能看懂的线性代数简介
机器之心
14+阅读 · 2018年3月31日
线性回归:简单线性回归详解
专知
12+阅读 · 2018年3月10日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员