中文

有限模型性质的程度:反二分定理

逻辑 2025-02-10 v2

摘要

模态逻辑中的一个经典结果,即Blok二分定理,指出基本模态逻辑K\sf K的正规扩张的不完备程度为11202^{\aleph_0}。一个长期未决的问题是:Blok二分定理是否对其它著名模态逻辑(如S4\sf S4K4\sf K4)的正规扩张或直觉主义命题演算IPC\mathsf{IPC}的扩张成立。本文引入有限模型性质(fmp)程度的概念,它是不完备程度的一个自然变体。Blok二分定理的一个推论是:K\sf K的正规扩张的fmp程度仍为11202^{\aleph_0}。相反,我们的主要结果确立了关于IPC\mathsf{IPC}扩张的fmp程度的如下反二分定理:每一个非零基数κ\kappa(满足κ0\kappa \leq \aleph_0κ=20\kappa = 2^{\aleph_0})都可作为某个IPC\mathsf{IPC}扩张的fmp程度实现。随后我们利用Blok-Esakia定理为S4\sf S4K4\sf K4的正规扩张确立了相同的反二分定理。

关键词

引用

@article{arxiv.2307.07209,
  title  = {Degrees of the finite model property: the antidichotomy theorem},
  author = {Guram Bezhanishvili and Nick Bezhanishvili and Tommaso Moraschini},
  journal= {arXiv preprint arXiv:2307.07209},
  year   = {2025}
}