RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2017, том 81, выпуск 3, страницы 134–159 (Mi im8476)

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

О разбиениях шкал Крипке конечной высоты

А. В. Кудиновabc, И. Б. Шапировскийa

a Институт проблем передачи информации им. А. А. Харкевича Российской академии наук, г. Москва
b Национальный исследовательский университет "Высшая школа экономики", г. Москва
c Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Аннотация: В работе доказана финитная аппроксимируемость и разрешимость одного семейства модальных логик. Бинарное отношение $R$ назовем предтранзитивным, если $R^*=\bigcup_{i\leqslant m} R^i$ для некоторого $m\geqslant 0$, где $R^*$ – транзитивное рефлексивное замыкание $R$. Под высотой шкалы $(W,R)$ будем понимать высоту предпорядка $(W,R^*)$. Построены специальные разбиения (фильтрации) предтранзитивных шкал конечной высоты, из чего следует финитная аппроксимируемость и разрешимость их модальных логик.
Библиография: 30 наименований.

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

УДК: 510.643

MSC: 03B45

Поступило в редакцию: 19.11.2015

DOI: 10.4213/im8476


 Англоязычная версия: Izvestiya: Mathematics, 2017, 81:3, 592–617

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


© МИАН, 2024