RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2013, том 6, выпуск 2, страницы 220–226 (Mi jsfu303)

Эта публикация цитируется в 5 статьях

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

[Разрешимость многомодальной линейной логики знания и времени $LTK$]

Alexandra N. Lukyanchuk

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

Аннотация: В представленной статье используется семантический подход к построению моделей, комбинирующих модальности знания и времени. Семантически вводятся многомодальные логики $LTK_r$ и $LTK_{ir}$, содержащие модальности знания и времени как множество формул, истинных на фреймах специального вида. Главным результатом работы являются теоремы об эффективной финитной аппроксимируемости и, как следствие, разрешимости данных логик.

Ключевые слова: многомодальная логика, линейная временная логика, разрешимость, эффективная финитная аппроксимируемость.

УДК: 510.665

Получена: 25.12.2012
Исправленный вариант: 25.01.2013
Принята: 25.02.2013

Язык публикации: английский



© МИАН, 2024