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

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




«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
1 ноября 2016 г. 18:30, г. Москва, Математический институт им.В.А.Стеклова РАН
 


О позитивной логике доказуемости с операторами, выражающими консервативность

Л. Д. Беклемишев

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Количество просмотров:
Эта страница:323

Аннотация: В докладе будет рассмотрено расширение языка позитивной логики доказуемости RC новой серией модальностей $M_n$ для каждого $n>0$. Позитивным формулам в этой логике сопоставляются перечислимые арифметические теории, содержащие арифметику Пеано PA. В частности, если $A$ - такая теория, то $M_n(A)$ понимается как расширение арифметики PA добавлением множества всех следствий теории $A$, выражемых арифметическими формулами с кванторной приставкой типа $П_n$. Будет сформулирован ряд результатов о выразительных возможностях такого языка и теорема о нормальной форме для замкнутого фрагмента рассматриваемой логики.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024