RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2024, том 50, страницы 152–169 (Mi iigum591)

Алгебро-логические методы в информатике и искусственный интеллект

Базис глобально допустимых правил логики $S4$

В. В. Римацкий

Сибирский федеральный университет, Красноярск, Российская Федерация

Аннотация: Задание базовых правил вывода имеет фундаментальное значение для логики. Наиболее общим вариантом возможных правил вывода являются допустимые правила вывода: в логике $L$ правило вывода допустимо, если множество теорем $L$ замкнуто относительно данного правила.
Изучение допустимых правил вывода было стимулировано постановкой проблем о разрешимости по допустимости (Фридман) и наличии конечного базиса допустимых правил (Кузнецов) в логике $Int$. В начале 2000-х гг. для большинства базовых неклассических логик и некоторых табличных логик проблема Фридмана – Кузнецова была решена с помощью описания явного базиса для допустимых правил.
Следующим этапом изучения допустимых правил вывода неклассических логик можно считать понятие глобально допустимого правила вывода. Глобально допустимыми правилами в логике $L$ называем те правила вывода, которые допустимы сразу во всех (финитно аппроксимируемых) расширениях данной логики. Такие правила развивают и обобщают понятие допустимого правила вывода.
Исследование посвящено изучению базисов для глобально допустимых правил логики $S4$. Описан алгоритм построения (конструкция) множества правил вывода в редуцированной форме, образующих базис для глобально допустимых в логике $S4$ правил вывода.

Ключевые слова: модальная логика, фрейм и модель Крипке, допустимое правило вывода, глобально допустимые правила вывода.

УДК: 510.643; 517.11

MSC: 03F25, 03B35

Поступила в редакцию: 11.03.2024
Принята в печать: 27.05.2024

DOI: 10.26516/1997-7670.2024.50.152



© МИАН, 2025