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

Sibirsk. Mat. Zh., 2013 Volume 54, Number 6, Pages 1337–1352 (Mi smj2500)

This article is cited in 2 papers

Classification of extensions of the modal logic S4

L. L. Maksimova

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: We introduce a natural classification of normal extensions of the modal logic S4 in accordance to the volumes of clusters in the Kripke frames and prove the decidability of the classification. We distinguish the main logics in this classification and establish their important properties: finite axiomatizability, finite approximability, and recognizability.

Keywords: modal logic, Kripke frame, decidability, characteristic formula.

UDC: 510.64

Received: 25.10.2012


 English version:
Siberian Mathematical Journal, 2013, 54:6, 1064–1075

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024