|
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
24 марта 2015 г. 18:30–20:05, г. Москва, Математический институт им.В.А.Стеклова РАН
|
|
|
|
|
|
|
Модальные логики, обогащенные модальностью транзитивного замыкания
Е. Е. Золин |
|
Аннотация:
Известна модальная формула с двумя модальностями, выражающая тот факт, что одно бинарное отношение является транзитивным замыканием другого. Более того, добавление этой формулы к минимальной модальной логике дает полную логику, то есть способную вывести все свои семантические следствия (Сегерберг, 1977). Кроме того, получающаяся логика является также разрешимой, финитно аппроксимируемой и фильтруемой. Однако до недавного времени не было известно, что происходит, если эту формулу добавлять к другим логикам, т.е. какие свойства логик сохраняются при таком расширении. В докладе будет рассказано о недавних совместных результатах И.Шапировского и Е.Золина, связанных с этими вопросами.
|
|