RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2022 Volume 63, Number 2, Pages 344–359 (Mi smj7661)

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.

UDC: 510.64

Received: 05.06.2021
Revised: 18.11.2021
Accepted: 10.12.2021

DOI: 10.33048/smzh.2022.63.207


 English version:
Siberian Mathematical Journal, 2022, 63:2, 286–298


© Steklov Math. Inst. of RAS, 2024