|
This article is cited in 4 scientific papers (total in 4 papers)
Restricted interpolation over modal logic $\mathrm S4$
L. L. Maksimovaab a Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia
b Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia
Abstract:
The problem of restricted interpolation and definability in normal extensions of modal logic $\mathrm S4$ is investigated.We specify necessary conditions for the restricted interpolation property IPR in the systems under consideration, and prove that there exist only finitely many logics possessing IPR or the projective Beth property PB2. These logics are all residually finite and recognizable over $\mathrm S4$. As a consequence, the restricted interpolation problem and the projective Beth property are decidable over $\mathrm S4$.
Keywords:
modal logic $\mathrm S4$, restricted interpolation, projective Beth property.
Received: 21.11.2011
Citation:
L. L. Maksimova, “Restricted interpolation over modal logic $\mathrm S4$”, Algebra Logika, 52:4 (2013), 461–501; Algebra and Logic, 52:4 (2013), 308–335
Linking options:
https://www.mathnet.ru/eng/al598 https://www.mathnet.ru/eng/al/v52/i4/p461
|
Statistics & downloads: |
Abstract page: | 244 | Full-text PDF : | 75 | References: | 48 | First page: | 9 |
|