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

Algebra Logika, 2002 Volume 41, Number 5, Pages 585–609 (Mi al199)

This article is cited in 1 paper

Barwise's Information Frames and Modal Logics

V. V. Rybakov


Abstract: The article studies Barwise's information frames and settles the problem of Barwise dealing in finding axiomatizations for the modal logics generated by information frames. We find axiomatic systems for: (i) the modal logic of all complete information frames; (ii) the logic of all sound and complete information frames; (iii) the logic of all hereditary and complete information frames; (iv) the logic of all complete, sound, and hereditary information frames; (v) the logic of all consistent and complete information frames. The notion of weak modal logics is also proposed, and it is shown that the weak modal logics generated by all information frames and by all hereditary information frames are $K$ and $K4$, respectively. Toward a general theory, we prove that any Kripke complete modal logic is a modal logic of a certain class of information frames, and that every modal logic generated by any given class of complete, rarefied, and fully classified information frames is Kripke complete.

Keywords: knowledge presentation, information, information flow, information frame, modal logic, Kripke model.

UDC: 510.643+519.72

Received: 29.03.2000


 English version:
Algebra and Logic, 2002, 41:5, 323–336

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026