|
СЕМИНАРЫ |
Семинары отдела математической логики "Теория доказательств" и "Logic Online Seminar"
|
|||
|
О финитной аппроксимируемости одного класса предтранзитивных логик (продолжение) Л. В. Дворкин Московский государственный университет имени М. В. Ломоносова, механико-математический факультет |
|||
Аннотация: Модальная логика L называется предтранзитивной, если в ней выразим оператор, соответствующий рефлексивному транзитивному замыканию отношения достижимости в моделях Крипке. Данное условие равносильно тому, что для некоторого $$\Diamond^{n+1} p \to \bigvee_{k\leq n} \Diamond^k p.$$ Наиболее известными примерами предтранзитивных логик являются логики Мы покажем, как, используя селективную фильтрацию канонической модели, усилить результат о финитной аппроксимируемости $$ K + (\Diamond\Diamond(p \land \Diamond p) \to \Diamond p),$$ не существует однозначно определённого аналога транзитивного замыкания, что не позволяет использовать стандартные методы доказательства финитной аппроксимируемости логик
|