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

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




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


О сильной полноте логики доказуемости Гёделя-Лёба относительно топологической семантики

Д. С. Шамканов

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

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

Аннотация: Топологическая семантика логики доказуемости Гёделя-Лёба GL, независимо предложенная Х. Симмонсом и Л. Эсакия, определяется следующим образом: переменные логики GL интерпретируются подмножествами данного топологического пространства, булевы связки интерпретируются как булевы операции, а модальная связка “ромб” интерпретируется оператором топологической производной. В.Б. Шехтман доказал сильную полноту логики GL относительно топологической семантики в случае локального отношения семантического следования. В докладе мы обсудим связь между глобальным отношением семантического следования на классе разреженных топологических пространств и выводимостью в логике GL из (возможно бесконечного) множества гипотез с помощью нефундированных выводов.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024