|
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
18 ноября 2014 г. 18:30–20:05, г. Москва, Математический институт им.В.А.Стеклова РАН
|
|
|
|
|
|
О теории доказательств модальной логики с оператором наименьшей неподвижной точки
Д. С. Шамканов |
Количество просмотров: |
Эта страница: | 199 |
|
Аннотация:
Модальная мю-логика (мю-исчисление) является одной из самых красивых систем модальной логики, применяемых в информатике для верификации моделей программ. Язык данной системы расширяет язык модальной логики оператором взятия наименьшей неподвижной точки. Долгое время при изучении данной системы основными методами являлись методы теории автоматов и теории игр, в то время как подход с точки зрения теории доказательств стал развиваться относительно недавно. В докладе планируется дать обзор текущего состояния исследований в области теории доказательств модальной мю-логики, в том числе рассказать о применении циклических выводов для доказательства интерполяционного свойства Линдона данной системы.
|
|