RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2013 Volume 52, Number 4, Pages 461–501 (Mi al598)

This article is cited 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.

UDC: 510.64

Received: 21.11.2011


 English version:
Algebra and Logic, 2013, 52:4, 308–335

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025