中文

可证性逻辑在序数空间上的强完备性

逻辑 2015-11-19 v1

摘要

Abashidze 和 Blass 独立证明了模态逻辑 GL\sf{GL} 在任何配备区间拓扑且大于等于 ωω\omega^\omega 的序数上的拓扑解释是完备的。Icard 随后引入了一族拓扑 Iλ\mathcal I_\lambdaλ<ω\lambda < \omega),旨在为 Japaridze 的多模态逻辑 GLP\sf{GLP} ω_{\omega} 提供语义。Icard 的构造随后被 Joosten 和本文第二作者推广至任意序数 λω\lambda \geq \omega。在本文中,我们进一步推广 Icard 拓扑。给定一个分散空间 X=(X,τ)\mathfrak X = (X, \tau) 和一个序数 λ\lambda,我们定义一个拓扑 τ+λ\tau_{+\lambda},使得当 X\mathfrak X 是赋予左拓扑的序数时,τ+0\tau_{+0} 为原始拓扑 τ\tau,且 τ+λ\tau_{+\lambda}Iλ\mathcal I_\lambda 一致。然后我们证明,给定任何分散空间 X\mathfrak X 和任何序数 λ>0\lambda>0,只要 (X,τ)(X, \tau) 的秩足够大,GL\sf{GL} 对于 τ+λ\tau_{+\lambda} 就是强完备的。作为 X=ωω\mathfrak X=\omega^\omegaλ=1\lambda=1 这一特殊情形的推论,即可得到原始的 Abashidze-Blass 定理。

关键词

引用

@article{arxiv.1511.05882,
  title  = {Strong Completeness of Provability Logic for Ordinal Spaces},
  author = {Juan P. Aguilera and David Fernández-Duque},
  journal= {arXiv preprint arXiv:1511.05882},
  year   = {2015}
}

备注

24 pages