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

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

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



Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Сибирский математический журнал, 2024, том 65, номер 1, страницы 198–206
DOI: https://doi.org/10.33048/smzh.2024.65.115
(Mi smj7849)
 

Допустимость и унификация в модальных логиках, близких к $S4.2$

В. В. Рыбаковab

a Сибирский федеральный университет, институт математики и информатики, пр. Свободный, 79, Красноярск 660041
b Институт систем информатики РАН, пр. Академика Лаврентьева, 6, Новосибирск 630090
Список литературы:
Аннотация: Изучаются проблемы унифицируемости и допустимости правил вывода для бесконечного класса модальных логик. Логики предполагаются разрешимыми, полными по Крипке и порождаемыми классами фреймов с наибольшими кластерами (в частности, такие логики расширяют модальную логику $S4.2$). Для любой такой логики $L$ и для любой формулы $\alpha$, унифицируемой $L$, эффективно строится некоторый унификатор $\sigma$ для $\alpha$ в $L$, проверяющий допустимость в $L$ любого данного правила вывода $\alpha/\beta$ с переключаемой главной модальностью для заключения правила $\beta$ (т. е. $\sigma$ решает проблему допустимости для всех таких правил вывода).
Ключевые слова: модальные логики, унификация, проблема допустимости, вычисление унификаторов, проективные формулы, допустимые правила.
Финансовая поддержка Номер гранта
Российский научный фонд 23-21-00213
Работа поддержана грантом РНС (проект No. 23-21-00213).
Статья поступила: 12.04.2023
Окончательный вариант: 08.10.2023
Принята к печати: 28.11.2023
Тип публикации: Статья
УДК: 510.64+510.65+510.66
MSC: 35R30
Образец цитирования: В. В. Рыбаков, “Допустимость и унификация в модальных логиках, близких к $S4.2$”, Сиб. матем. журн., 65:1 (2024), 198–206
Цитирование в формате AMSBIB
\RBibitem{Ryb24}
\by В.~В.~Рыбаков
\paper Допустимость и~унификация в~модальных логиках, близких к~$S4.2$
\jour Сиб. матем. журн.
\yr 2024
\vol 65
\issue 1
\pages 198--206
\mathnet{http://mi.mathnet.ru/smj7849}
\crossref{https://doi.org/10.33048/smzh.2024.65.115}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7849
  • https://www.mathnet.ru/rus/smj/v65/i1/p198
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:23
    Список литературы:8
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024