RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2018, том 103, выпуск 6, страницы 884–901 (Mi mzm11608)

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

Аксиоматизация и полиномиальная разрешимость строго позитивных фрагментов некоторых модальных логик

М. В. Святловский

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Аннотация: Рассматривается фрагмент языка модальной логики, состоящий из импликаций $A\to B$, где $A$ и $B$ построены из переменных и константы $\top$ (истина) с помощью связок $\wedge$ и $\diamondsuit_1, \diamondsuit_2, \dots, \diamondsuit_m$. Для полимодальной логики $S5_m$ (логики $m$ отношений эквивалентности) и логики $K4.3$ (логики иррефлексивных линейных порядков) найдена аксиоматизация таких фрагментов и доказана их алгоритмическая разрешимость за полиномиальное время.
Библиография: 23 названия.

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

УДК: 510.66

Поступило: 28.03.2017
Исправленный вариант: 05.11.2017

DOI: 10.4213/mzm11608


 Англоязычная версия: Mathematical Notes, 2018, 103:6, 952–967

Реферативные базы данных:


© МИАН, 2024