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

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




Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
22 апреля 2019 г. 18:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Zoom
 


Итерированные определения истинности и исчисление рефлексий

Видеозаписи:
MP4 2,660.6 Mb
MP4 1,208.0 Mb

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




Аннотация: (по совместной работе с Е. Колмаковым и Ф. Пахомовым)
В докладе будет дано более подробное изложение результатов представленных на недавнем докладе на Объединенном семинаре «Логические проблемы информатики» и «Модальная и алгебраическая логика». Мы рассматриваем обогащение языка арифметики Пеано определениями истинности, удовлетворяющими эквивалентностям Тарского. Для полурешетки расширений элементарной арифметики в рассматриваемом языке изучаются операторы рефлексии. Формулируется строго позитивная модальная логика RC_Lambda, описывающая тождества этой полурешетки, с которой связывается естественная система ординальных обозначений. Получающиеся теории на основе итерированных схем рефлексии позволяют интерпретировать некоторые известные предикативные фрагменты арифметики второго порядка и вычислить их ординалы и спектры консервативности.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024