|
Алгебра и логика, 2022, том 61, номер 6, страницы 659–686 DOI: https://doi.org/10.33048/alglog.2022.61.601
(Mi al2736)
|
|
|
|
Нормальные напарники интуиционистских модальных логик
С. А. Дробышевич Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
DOI:
https://doi.org/10.33048/alglog.2022.61.601
Аннотация:
Ранее К. Дошен и М. Божич ввели четыре независимые интуиционистские модальные логики — по одной для каждого из четырёх типов модальных операторов: необходимости ${\mathsf{N}}$, возможности ${\mathsf{P}}$, невозможности ${\mathsf{Im}}$ и не-необходимости ${\mathsf{Un}}$. Эти логики обозначаются $\mathsf{HK}{\mathsf{M}}$, где ${\mathsf{M}}\in\{{\mathsf{N}},{\mathsf{P}},{\mathsf{Un}},{\mathsf{Im}}\}$. Интерес к тому, чтобы рассматривать четыре типа модальных операторов по отдельности, связан именно с тем, что над интуиционистской логикой они не могут быть сведены друг к другу. Здесь изучаются расширения логик $\mathsf{HK}{\mathsf{M}}$, у которых есть нормальные напарники. Оказывается, что нормальные напарники есть у всех расширений логик $\mathsf{HK}{\mathsf{N}}$ и $\mathsf{HK}{\mathsf{Un}}$. Для расширений $\mathsf{HK}{\mathsf{P}}$ и $\mathsf{HK}{\mathsf{Im}}$ получен критерий существования нормальных напарников, который заключается в присутствии некоторого модального закона двойного отрицания. Также показывается, как добавление этого закона влияет на выразительные возможности логики. Особый интерес представляет результат о том, что расширения $\mathsf{HK}{\mathsf{P}}$ и $\mathsf{HK}{\mathsf{Im}}$ имеют нормальных напарников, только если они дефинициально эквивалентны расширениям $\mathsf{HK}{\mathsf{N}}$ и $\mathsf{HK}{\mathsf{Un}}$ соответственно. Этот результат является ещё одним примером различия в поведении четырёх типов модальных операторов над интуиционистской логикой.
Ключевые слова:
интуиционистская модальная логика, нормальный напарник, модальный закон двойного отрицания.
Поступило: 29.06.2022 Окончательный вариант: 13.10.2023
Образец цитирования:
С. А. Дробышевич, “Нормальные напарники интуиционистских модальных логик”, Алгебра и логика, 61:6 (2022), 659–686; Algebra and Logic, 61:6 (2022), 445–465
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2736 https://www.mathnet.ru/rus/al/v61/i6/p659
|
|