|
МАТЕМАТИКА
Совместная логика задач и высказываний
С. А. Мелихов Математический институт им. В.А. Стеклова Российской академии наук, Москва, Россия
Аннотация:
В комментарии 1985г. к своему собранию сочинений А. Н. Колмогоров сообщил, что его статья К толкованию интуиционистской логики 1932 г. “писалась в надежде на то, что логика решения задач [т.е. интуиционистская логика] сделается со временем постоянным разделом курса логики. Предполагалось создание единого логического аппарата, имеющего дело с объектами двух типов – высказываниями и задачами”. Ниже построена подобная формальная система, а также её предикатная версия QHC, являющаяся консервативным расширением как интуиционисткого предикатного исчисления QH, так и классического предикатного исчисления QC. Аксиоматика логики QHC является результатом одновременной формализации двух известных альтернативных толкований интуиционистской логики: 1) задачной интерпретации Колмогорова (с известными уточнениями Гейтинга и Крайзеля) и
2) доказательной интерпретации Орлова и Гейтинга, прояснённой и расширенной Гёделем.
Ключевые слова:
интуиционистская логика, BHK-интерпретация, формальная металогика.
Образец цитирования:
С. А. Мелихов, “Совместная логика задач и высказываний”, Докл. РАН. Матем., информ., проц. упр., 516 (2024), 38–50; Dokl. Math., 109:2 (2024), 130–139
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma511 https://www.mathnet.ru/rus/danma/v516/p38
|
|