|
This article is cited in 4 scientific papers (total in 4 papers)
Axiomatization and Polynomial Solvability of Strictly Positive Fragments of Certain Modal Logics
M. V. Svyatlovskiy Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Abstract:
The fragment of the language of modal logic that consists of all implications $A\to B$, where $A$ and $B$ are built from variables, the constant $\top$ (truth), and the connectives $\wedge$ and $\diamondsuit_1, \diamondsuit_2, \dots, \diamondsuit_m$. For the polymodal logic $S5_m$ (the logic of $m$ equivalence relations) and the logic $K4.3$ (the logic of irreflexive linear orders), an axiomatization of such fragments is found and their algorithmic decidability in polynomial time is proved.
Keywords:
strictly positive modal logic, epistemic logic.
Received: 28.03.2017 Revised: 05.11.2017
Citation:
M. V. Svyatlovskiy, “Axiomatization and Polynomial Solvability of Strictly Positive Fragments of Certain Modal Logics”, Mat. Zametki, 103:6 (2018), 884–901; Math. Notes, 103:6 (2018), 952–967
Linking options:
https://www.mathnet.ru/eng/mzm11608https://doi.org/10.4213/mzm11608 https://www.mathnet.ru/eng/mzm/v103/i6/p884
|
Statistics & downloads: |
Abstract page: | 361 | Full-text PDF : | 63 | References: | 42 | First page: | 21 |
|