中文

关于 GL 正向片段的一个证明系统

逻辑 2026-05-20 v1

摘要

本文提出了一种证明系统 GL+\mathsf{GL}_{+}^{\top\bot},其基于 Dunn 提供的 sequent 系统 K+\mathsf{K}_{+}^{\top\bot},用于 GL\mathsf{GL} 的正向片段。正向模态公式是指不包含否定符号或蕴含符号的模态公式。更 precisely 定义为由连接词 \lor\land\Diamond\Box\bot\top 以及命题变量构成的模态公式。逻辑 GL\mathsf{GL} 是包含 K\mathsf{K} 以及 Löb 公式 (pp)p\Box(\Box p\supset p)\supset\Box p 的最小正规模态逻辑。遵循 Dunn 的定义,sequent 是形式为 ϕψ\phi\vdash\psi 的表达式,其中 ϕ\phiψ\psi 为正向模态公式。我们提出的证明系统 GL+\mathsf{GL}_{+}^{\top\bot} 具有如下性质:当且仅当 ϕψ\phi\supset\psiGL\mathsf{GL} 中可证时,ϕψ\phi\vdash\psi 才在 GL+\mathsf{GL}_{+}^{\top\bot} 中可证。

关键词

引用

@article{arxiv.2605.19349,
  title  = {A proof system for the positive fragment of GL},
  author = {Yoshihito Tanaka},
  journal= {arXiv preprint arXiv:2605.19349},
  year   = {2026}
}