|
This article is cited in 2 scientific papers (total in 2 papers)
Partitioning Kripke frames of finite height
A. V. Kudinovabc, I. B. Shapirovskya a Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
b National Research University "Higher School of Economics" (HSE), Moscow
c Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Abstract:
In this paper we prove the finite model property and decidability
of a family of modal logics. A binary relation $R$ is said to be pretransitive
if $R^*=\bigcup_{i\leqslant m} R^i$ for some $m\geqslant 0$, where $R^*$ is the
transitive reflexive closure of $R$. By the height of a frame $(W,R)$ we mean
the height of the preorder $(W,R^*)$. We construct special partitions
(filtrations) of pretransitive frames of finite height, which implies
the finite model property and decidability of their modal logics.
Keywords:
modal logic, finite model property, decidability, pretransitive relation, finite height.
Received: 19.11.2015
Citation:
A. V. Kudinov, I. B. Shapirovsky, “Partitioning Kripke frames of finite height”, Izv. RAN. Ser. Mat., 81:3 (2017), 134–159; Izv. Math., 81:3 (2017), 592–617
Linking options:
https://www.mathnet.ru/eng/im8476https://doi.org/10.1070/IM8476 https://www.mathnet.ru/eng/im/v81/i3/p134
|
Statistics & downloads: |
Abstract page: | 482 | Russian version PDF: | 92 | English version PDF: | 19 | References: | 56 | First page: | 23 |
|