Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
22 апреля 2024 г. 18:30, г. Москва, online
 


Фильтрации некоторых предтранзитивных логик

И. Б. Шапировскийab

a Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
b University of New Mexico
Видеозаписи:
MP4 1,373.2 Mb
MP4 871.2 Mb

Количество просмотров:
Эта страница:129
Видеофайлы:26



Аннотация: Один из способов доказательства финитной аппроксимируемости модальной логики является метод фильтраций. В частности, для логики класса транзитивных шкал фильтрации известны с 1960-х годов. В этом докладе нас интересуют логики, шкалы которых $m$-транзитивны: $(m+1)$- степень отношения содержится в объединении его меньших степеней (степень рассматривается относительно композиции отношений). Логика, чьи шкалы $m$-транзитивны для некоторого фиксированного $m$, называется предтранзитивной (совсем недавно такие логики обсуждались в докладе Л.В. Дворкина). При $m>1$, вопрос о финитной аппроксимируемости логики всех $m$-транзитивных шкал открыт. Мы обсудим некоторые дополнительные условия на $m$-транзитивные шкалы, при которых удаётся построить фильтрации. Доклад основан на совместной работе с А.В. Кудиновым "Filtrations for wK4 and its relatives".
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024