|
Journal of Siberian Federal University. Mathematics & Physics, 2013, Volume 6, Issue 2, Pages 220–226
(Mi jsfu303)
|
|
|
|
This article is cited in 5 scientific papers (total 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.
Received: 25.12.2012 Received in revised form: 25.01.2013 Accepted: 25.02.2013
Citation:
Alexandra N. Lukyanchuk, “Decidability of multi-modal logic $LTK$ of linear time and knowledge”, J. Sib. Fed. Univ. Math. Phys., 6:2 (2013), 220–226
Linking options:
https://www.mathnet.ru/eng/jsfu303 https://www.mathnet.ru/eng/jsfu/v6/i2/p220
|
Statistics & downloads: |
Abstract page: | 310 | Full-text PDF : | 86 | References: | 59 |
|