|
Algorithms for recognizing restricted interpolation over the modal logic S4
L. L. Maksimova, V. F. Yun Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
We consider the restricted interpolation property IPR in modal logics. Earlier, the decidability of IPR over the modal logic S4 was proved and a finite list was found that contains all logics that can possess IPR over S4. However, this list contains some undue logics. The present article gives examples of the logics.
Keywords:
modal logic, interpolation, decidability, recognizability, nonclassical logics, amalgamation, characteristic formulas.
Received: 05.06.2021 Revised: 18.11.2021 Accepted: 10.12.2021
Citation:
L. L. Maksimova, V. F. Yun, “Algorithms for recognizing restricted interpolation over the modal logic S4”, Sibirsk. Mat. Zh., 63:2 (2022), 344–359; Siberian Math. J., 63:2 (2022), 286–298
Linking options:
https://www.mathnet.ru/eng/smj7661 https://www.mathnet.ru/eng/smj/v63/i2/p344
|
Statistics & downloads: |
Abstract page: | 78 | Full-text PDF : | 16 | References: | 18 | First page: | 3 |
|