|
Гибридные расширения минимальной логики
Л. Л. Максимова, В. Ф. Юн Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Аннотация:
Рассматриваются расширения минимальной логики J Йохансона. Гибридные логики — это расширения пересечения интуиционистской и негативной логик Int и Neg. Показано, что свойства различимости и узнаваемости гибридной логики сводятся к аналогичным свойствам интуиционистского и негативного напарников этой логики. Интерполяционные свойства гибридной логики также сводятся к интерполяционным свойствам ее интуиционистского и негативного напарников. Известно, что в стройных логиках ограниченное интерполяционное свойство IPR и проективное свойство Бета PBP равносильны. Здесь дано более простое доказательство этого факта для гибридных логик.
Ключевые слова:
минимальная логика, логика Йохансона, гибридная логика, алгоритмические свойства, разрешимость, узнаваемая логика, различимая формула, интерполяционные свойства.
Статья поступила: 04.10.2020 Окончательный вариант: 09.03.2021 Принята к печати: 14.04.2021
Образец цитирования:
Л. Л. Максимова, В. Ф. Юн, “Гибридные расширения минимальной логики”, Сиб. матем. журн., 62:5 (2021), 1084–1090; Siberian Math. J., 62:5 (2021), 876–881
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7616 https://www.mathnet.ru/rus/smj/v62/i5/p1084
|
|