|
СЕМИНАРЫ |
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
|
|||
|
Об одном достаточном условии финитной аппроксимируемости модальных логик И. Б. Шапировский |
|||
Аннотация: Финитная аппроксимируемость модальной логики означает её полноту относительно некоторого класса конечных реляционных структур (шкал Крипке). В случае конечно аксиоматизируемой логики это свойство немедленно влечёт её алгоритмическую разрешимость. Скажем, что шкала $$ \exists x\in U ~\exists y\in V~ xRy \Longrightarrow \forall x\in U~ \exists y\in V~ xRy $$ В начале 1970-х аспирантом Сегерберга Франценом был замечен следующий несложный, но любопытный факт: модальная логика любого класса шкал, допускающих описанную фильтрацию, финитно аппроксимируема. В частности, с помощью этого факта он получил упрощенное доказательство теоремы Булла о финитной аппроксимируемости всех расширений логики Недавно нам с Андреем Кудиновым удалось построить фильтрации Францена для всех шкал таких, что |