Аннотация:
Модальная логика L называется предтранзитивной, если в ней выразим оператор, соответствующий рефлексивному транзитивному замыканию отношения достижимости в моделях Крипке. Данное условие равносильно тому, что для некоторого n в L выводится формула
◊n+1p→⋁k≤n◊kp.
Наиболее известными примерами предтранзитивных логик являются логики
Kmn=K+(◊np→◊mp)
при n>m. Финитная аппроксимируемость данных логик при m=1 известна с начала 1970-х годов, при m>1 вопрос остаётся открытым до сих пор.
Мы покажем, как, используя селективную фильтрацию канонической модели, усилить результат о финитной аппроксимируемости K1n, распространив его на логики вида
K+(ϕ(p)→◊p),
где ϕ(p) — строго позитивная формула с единственной переменной p, причём каждое вхождение p в ϕ находится по крайней мере под двумя ромбами. Несмотря на то, что данный класс не содержит Kmn при m>1, его исследование достаточно нетривиально. Например, уже для логики
K+(◊◊(p∧◊p)→◊p),
не существует однозначно определённого аналога транзитивного замыкания, что не позволяет использовать стандартные методы доказательства финитной аппроксимируемости логик K1n для данного случая.