中文

弱排中律的代数意义

逻辑 2021-08-23 v1

摘要

对于(有限元)演绎系统,我们给出了与签名无关的\emph{弱排中律}(WEML)的抽象,它强化了现存的不一致引理(IL)的一般概念。特别令人感兴趣的是拟簇 K\mathsf{K} 代数化一个演绎系统 \,\vdash 的情形。我们证明,在此情形下,若 \,\vdash 具有 WEML(一般意义下),则 K\mathsf{K} 的每个相对子直不可约成员都有最大真 K\mathsf{K}-同余;若 \,\vdash 具有不一致引理,则逆命题成立。该结果以适当形式推广到所有原代数逻辑。一个超直觉逻辑拥有 WEML 当且仅当它扩张 KC\mathbf{KC}。我们刻画了正规模态逻辑和相关逻辑中的 IL 与 WEML。S4\mathbf{S4} 的正规扩张具有带 WEML 的全局推论关系当且仅当它扩张 S4.2\mathbf{S4.2},而 Rt\mathbf{R^t} 的每个带 IL 的公理扩张都具有 WEML。

关键词

引用

@article{arxiv.2108.09168,
  title  = {The Algebraic Significance of Weak Excluded Middle Laws},
  author = {T. Lávička and T. Moraschini and J. G. Raftery},
  journal= {arXiv preprint arXiv:2108.09168},
  year   = {2021}
}