中文

包含于 Medvedev 逻辑且具有析取性质的中间逻辑

逻辑 2025-03-19 v2

摘要

SU\textbf{SU} 为由公理 su=((¬pq)(¬qp)rs)(pr)(qs)\boldsymbol{su} = ((\neg p\to q)\land(\neg q\to p) \rightarrow r \vee s) \to ( p \rightarrow r) \vee(q \rightarrow s),或等价地由 Andrew 公理所定义的超直觉主义逻辑。容易验证 SU\textbf{SU} 包含于 Medvedev 逻辑中,且同时包含 Kreisel-Putnam 逻辑和 Scott 逻辑。我们证明在 \textbf{S4} 框架上,su\boldsymbol{su} 对应于某种一阶性质,称为“强并”性质。我们证明了 SU\textbf{SU} 相对于具有此性质的 \textbf{S4} 框架类的强完备性。此外,我们证明 SU\textbf{SU} 具有析取性质。因此,SU\textbf{SU} 是目前已知 Medvedev 逻辑之下同时具有公理化和析取性质的最强逻辑。

关键词

引用

@article{arxiv.2502.17242,
  title  = {An Intermediate Logic Contained in Medvedev's Logic with Disjunction Property},
  author = {Zhicheng Chen},
  journal= {arXiv preprint arXiv:2502.17242},
  year   = {2025}
}