|
Теорема о понижении мощности для логик ${\mathrm{QHC}}$ и ${\mathrm{QH4}}$
А. А. Оноприенко Ин-т проблем передачи информ. им. А. А. Харкевича РАН, г. Москва, РОССИЯ
Аннотация:
Рассматривается совместная логика задач и высказываний ${\mathrm{QHC}}$, введённая С. А. Мелиховым, а также интуиционистская модальная логика ${\mathrm{QH4}}$. Рассмотрено погружение этих логик в классическую логику предикатов первого порядка. Установлен аналог теоремы Лёвенгейма–Сколема о счётной элементарной подмодели для логик ${\mathrm{QHC}}$ и ${\mathrm{QH4}}$.
Ключевые слова:
неклассические логики, семантика Крипке, перевод.
Поступило: 15.05.2022 Окончательный вариант: 13.10.2023
Образец цитирования:
А. А. Оноприенко, “Теорема о понижении мощности для логик ${\mathrm{QHC}}$ и ${\mathrm{QH4}}$”, Алгебра и логика, 61:6 (2022), 720–741
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2739 https://www.mathnet.ru/rus/al/v61/i6/p720
|
Статистика просмотров: |
Страница аннотации: | 68 | PDF полного текста: | 20 | Список литературы: | 22 |
|