时态逻辑的Kripke不完备程度
Degree of Kripke-incompleteness of Tense Logics
AI总结:
本文将模态逻辑中Blok的Kripke不完备程度二分定理推广到时态逻辑格K、LT和NExt(ST),并证明这些格中迭代分裂恰好对应严格Kripke完备逻辑。
摘要:
一个逻辑 $L$ 在某个逻辑格 $\mathcal{L}$ 中的Kripke不完备程度,是指 $\mathcal{L}$ 中与 $L$ 共享同一类Kripke框架的逻辑的基数。关于Kripke不完备性的一个著名结果是Blok针对 $\mathsf{NExt}(\mathsf{K})$ 中Kripke不完备程度的二分定理:每个模态逻辑 $L\in\mathsf{NExt}(\mathsf{K})$ 的Kripke不完备程度为 $1$ 或 $2^{\aleph_0}$。本文证明,$\mathsf{NExt}(\mathsf{K})$ 的二分定理可以推广到时态逻辑的格 $\K$、$\LT$ 和 $\NExt(\ST)$。我们还证明,在 $\K$、$\LT$ 和 $\NExt(\ST)$ 中,迭代分裂恰好就是严格Kripke完备的逻辑。
英文摘要:
The degree of Kripke-incompleteness of a logic $L$ in some lattice $\mathcal{L}$ of logics is the cardinality of logics in $\mathcal{L}$ which share the same class of Kripke-frames with $L$. A celebrated result on Kripke-incompleteness is Blok's dichotomy theorem for the degree of Kripke-incompleteness in $\mathsf{NExt}(\mathsf{K})$: every modal logic $L\in\mathsf{NExt}(\mathsf{K})$ is of the degree of Kripke-incompleteness $1$ or $2^{\aleph_0}$. In this work, we show that the dichotomy theorem for $\mathsf{NExt}(\mathsf{K})$ can be generalized to the lattices $\K$, $\LT$ and $\NExt(\ST)$ of tense logics. We also prove that in $\K$, $\LT$ and $\NExt(\ST)$, iterated splittings are exactly the strictly Kripke-complete logics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。