RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2024, том 516, страницы 38–50 (Mi danma511)

МАТЕМАТИКА

Совместная логика задач и высказываний

С. А. Мелихов

Математический институт им. В.А. Стеклова Российской академии наук, Москва, Россия

Аннотация: В комментарии 1985г. к своему собранию сочинений А. Н. Колмогоров сообщил, что его статья К толкованию интуиционистской логики 1932 г. “писалась в надежде на то, что логика решения задач [т.е. интуиционистская логика] сделается со временем постоянным разделом курса логики. Предполагалось создание единого логического аппарата, имеющего дело с объектами двух типов – высказываниями и задачами”. Ниже построена подобная формальная система, а также её предикатная версия QHC, являющаяся консервативным расширением как интуиционисткого предикатного исчисления QH, так и классического предикатного исчисления QC. Аксиоматика логики QHC является результатом одновременной формализации двух известных альтернативных толкований интуиционистской логики: 1) задачной интерпретации Колмогорова (с известными уточнениями Гейтинга и Крайзеля) и 2) доказательной интерпретации Орлова и Гейтинга, прояснённой и расширенной Гёделем.

Ключевые слова: интуиционистская логика, BHK-интерпретация, формальная металогика.

УДК: 510.649, 510.24

Статья представлена к публикации: А. Л. Семёнов
Поступило: 21.07.2023
После доработки: 09.02.2024
Принято к публикации: 25.03.2024

DOI: 10.31857/S2686954324020077


 Англоязычная версия: Doklady Mathematics, 2024, 109:2, 130–139

Реферативные базы данных:


© МИАН, 2025