有限模型性质的程度:反二分定理
逻辑
2025-02-10 v2
摘要
模态逻辑中的一个经典结果,即Blok二分定理,指出基本模态逻辑的正规扩张的不完备程度为或。一个长期未决的问题是:Blok二分定理是否对其它著名模态逻辑(如或)的正规扩张或直觉主义命题演算的扩张成立。本文引入有限模型性质(fmp)程度的概念,它是不完备程度的一个自然变体。Blok二分定理的一个推论是:的正规扩张的fmp程度仍为或。相反,我们的主要结果确立了关于扩张的fmp程度的如下反二分定理:每一个非零基数(满足或)都可作为某个扩张的fmp程度实现。随后我们利用Blok-Esakia定理为和的正规扩张确立了相同的反二分定理。
引用
@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}
}