|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О разбиениях шкал Крипке конечной высоты
А. В. Кудиновabc, И. Б. Шапировскийa a Институт проблем передачи информации им. А. А. Харкевича Российской академии наук, г. Москва
b Национальный исследовательский университет "Высшая школа экономики", г. Москва
c Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
Аннотация:
В работе доказана финитная аппроксимируемость и разрешимость одного семейства модальных логик. Бинарное отношение $R$ назовем предтранзитивным, если $R^*=\bigcup_{i\leqslant m} R^i$ для некоторого $m\geqslant 0$, где $R^*$ – транзитивное рефлексивное замыкание $R$. Под высотой шкалы $(W,R)$ будем понимать высоту предпорядка $(W,R^*)$. Построены специальные разбиения (фильтрации) предтранзитивных шкал конечной высоты, из чего следует финитная аппроксимируемость и разрешимость их модальных логик.
Библиография: 30 наименований.
Ключевые слова:
модальная логика, финитная аппроксимируемость, разрешимость, предтранзитивное отношение, конечная высота.
Поступило в редакцию: 19.11.2015
Образец цитирования:
А. В. Кудинов, И. Б. Шапировский, “О разбиениях шкал Крипке конечной высоты”, Изв. РАН. Сер. матем., 81:3 (2017), 134–159; Izv. Math., 81:3 (2017), 592–617
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im8476https://doi.org/10.4213/im8476 https://www.mathnet.ru/rus/im/v81/i3/p134
|
Статистика просмотров: |
Страница аннотации: | 482 | PDF русской версии: | 92 | PDF английской версии: | 19 | Список литературы: | 56 | Первая страница: | 23 |
|