RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2022, том 61, номер 6, страницы 720–741 (Mi al2739)

Теорема о понижении мощности для логик ${\mathrm{QHC}}$ и ${\mathrm{QH4}}$

А. А. Оноприенко

Ин-т проблем передачи информ. им. А. А. Харкевича РАН, г. Москва, РОССИЯ

Аннотация: Рассматривается совместная логика задач и высказываний ${\mathrm{QHC}}$, введённая С. А. Мелиховым, а также интуиционистская модальная логика ${\mathrm{QH4}}$. Рассмотрено погружение этих логик в классическую логику предикатов первого порядка. Установлен аналог теоремы Лёвенгейма–Сколема о счётной элементарной подмодели для логик ${\mathrm{QHC}}$ и ${\mathrm{QH4}}$.

Ключевые слова: неклассические логики, семантика Крипке, перевод.

УДК: 510.53

Поступило: 15.05.2022
Окончательный вариант: 13.10.2023

DOI: 10.33048/alglog.2022.61.604



© МИАН, 2024