Известия Иркутского государственного университета. Серия «Математика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Иркутского государственного университета. Серия «Математика», 2024, том 50, страницы 152–169
DOI: https://doi.org/10.26516/1997-7670.2024.50.152
(Mi iigum591)
 

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

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

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

Сибирский федеральный университет, Красноярск, Российская Федерация
Список литературы:
Аннотация: Задание базовых правил вывода имеет фундаментальное значение для логики. Наиболее общим вариантом возможных правил вывода являются допустимые правила вывода: в логике $L$ правило вывода допустимо, если множество теорем $L$ замкнуто относительно данного правила.
Изучение допустимых правил вывода было стимулировано постановкой проблем о разрешимости по допустимости (Фридман) и наличии конечного базиса допустимых правил (Кузнецов) в логике $Int$. В начале 2000-х гг. для большинства базовых неклассических логик и некоторых табличных логик проблема Фридмана – Кузнецова была решена с помощью описания явного базиса для допустимых правил.
Следующим этапом изучения допустимых правил вывода неклассических логик можно считать понятие глобально допустимого правила вывода. Глобально допустимыми правилами в логике $L$ называем те правила вывода, которые допустимы сразу во всех (финитно аппроксимируемых) расширениях данной логики. Такие правила развивают и обобщают понятие допустимого правила вывода.
Исследование посвящено изучению базисов для глобально допустимых правил логики $S4$. Описан алгоритм построения (конструкция) множества правил вывода в редуцированной форме, образующих базис для глобально допустимых в логике $S4$ правил вывода.
Ключевые слова: модальная логика, фрейм и модель Крипке, допустимое правило вывода, глобально допустимые правила вывода.
Финансовая поддержка Номер гранта
Российский научный фонд 23-21-00213
Работа выполнена при финансовой поддержке РНФ (проект 23-21-00213).
Поступила в редакцию: 11.03.2024
Принята в печать: 27.05.2024
Тип публикации: Статья
УДК: 510.643; 517.11
MSC: 03F25, 03B35
Образец цитирования: В. В. Римацкий, “Базис глобально допустимых правил логики $S4$”, Известия Иркутского государственного университета. Серия Математика, 50 (2024), 152–169
Цитирование в формате AMSBIB
\RBibitem{Rim24}
\by В.~В.~Римацкий
\paper Базис глобально допустимых правил логики $S4$
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2024
\vol 50
\pages 152--169
\mathnet{http://mi.mathnet.ru/iigum591}
\crossref{https://doi.org/10.26516/1997-7670.2024.50.152}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum591
  • https://www.mathnet.ru/rus/iigum/v50/p152
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:44
    PDF полного текста:12
    Список литературы:9
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025