|
|
Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
31 октября 2016 г. 18:30–20:30, г. Москва, МИАН (ул. Губкина, 8), ауд. 313 + Контур Толк
|
|
|
|
|
|
Логики теоретико-модельных конструкций: логика подмоделей, часть 1
Д. И. Савельев Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
|
Количество просмотров: |
Эта страница: | 146 |
|
Аннотация:
После короткого введения об общих принципах построения логик различных теоретико-модельных конструкций будет подробно рассмотрена логика подмоделей. Мы обсудим, в каких теоретико-модельных языках выразимо соответствующее понятие достижимости, покажем, что при любой сигнатуре получающаяся логика содержит S4 и, в случае наличия в сигнатуре константных символов, S4.2.1, и докажем, что в случае сигнатур, содержащих по меньшей мере два одноместных функциональных символа, либо один двух- или более местный функциональный символ, логики в точности совпадают с S4 и, в случае наличия в сигнатуре константных символов, S4.2.1. Для доказательства полноты будут построены специфические алгебры с подходящими факторшкалами подмоделей. В дальнейших докладах планируется рассмотреть случаи других сигнатур.
Ауд. 530, МИАН, начало в 18:30.
|
|