RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2013 Volume 6, Issue 2, Pages 220–226 (Mi jsfu303)

This article is cited in 5 papers

Decidability of multi-modal logic $LTK$ of linear time and knowledge

Alexandra N. Lukyanchuk

Institute of Mathematics and Computer Science, Siberian Federal University, Krasnoyarsk, Russia

Abstract: The paper investigates modal (temporal-model) logics based at a semantic approach with models combining knowledge and time. We introduce multi-modal logics $LTK_r$ and $LTK_{ir}$ containing modalities for knowledge and time as the sets of all $LTK_r$-valid, and $LTK_{ir}$-valid formulae for a class of special $LTK_r$- frames, $LTK_{ir}$-frames, respectively. The main results of this paper are theorems stating that $LTK_r$ and $LTK_{ir}$ are decidable; we also give an explicit solving algorithm.

Keywords: multi-modal logic, temporal logic, epistemic logic, decidability, effective finite model property.

UDC: 510.665

Received: 25.12.2012
Received in revised form: 25.01.2013
Accepted: 25.02.2013

Language: English



© Steklov Math. Inst. of RAS, 2025