数学 > 逻辑
[提交于 2016年3月27日
]
标题: 统一对应作为证明论工具
标题: Unified Correspondence as a Proof-Theoretic Tool
摘要: 本文旨在建立对应现象之间的形式联系,这些现象在模态逻辑领域是众所周知的,并且与Belnap提出的显示演算理论相关。 这些联系由Marcus Kracht首次观察并加以利用,在他对于可以有效转化为显示演算的“分析性”结构规则的模态公理(他称之为原始公式)的特征描述背景下。 在此背景下,如果将一个规则添加到显示演算中,并保持Belnap的消去定理,则该规则是“分析性”的。 近年来,对应理论的最新进展已从经典模态逻辑统一扩展到各种非经典逻辑家族,范围从(双)直觉主义(模态)逻辑、线性逻辑、相关逻辑和其他子结构性逻辑,到混合逻辑和mu演算。 这种推广产生了一种称为统一对应的理论,其中最重要的技术工具是算法ALBA,以及在正常DLE逻辑(其代数语义基于有界分配格的逻辑)设置下对Sahlqvist类型公式和不等式的语法特征描述。 我们应用统一对应理论及其工具和见解,以扩展Kracht的结果,并在DLE逻辑的背景下证明他的主张。 本文的结果描述了适当可显示DLE逻辑的空间。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.