RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2020 Volume 211, Number 5, Pages 98–125 (Mi sm9275)

This article is cited in 7 papers

Kripke semantics for the logic of problems and propositions

A. A. Onoprienko

Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

Abstract: In this paper we study the propositional fragment $\mathrm{HC}$ of the joint logic of problems and propositions introduced by Melikhov. We provide Kripke semantics for this logic and show that $\mathrm{HC}$ is complete with respect to those models and has the finite model property. We consider examples of the use of $\mathrm{HC}$-models usage. In particular, we prove that $\mathrm{HC}$ is a conservative extension of the logic $\mathrm{H4}$. We also show that the logic $\mathrm{HC}$ is complete with respect to Kripke frames with sets of audit worlds introduced by Artemov and Protopopescu (who called them audit set models).
Bibliography: 31 titles.

Keywords: non-classical logics, Kripke semantics.

UDC: 510.64

MSC: 03B20

Received: 03.05.2019 and 14.01.2020

DOI: 10.4213/sm9275


 English version:
Sbornik: Mathematics, 2020, 211:5, 709–732

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024