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

Алгебра и логика, 2021, том 60, номер 2, страницы 137–144 (Mi al2654)

Эта публикация цитируется в 2 статьях

Общерекурсивная реализуемость и интуиционистская логика

А. Ю. Коновалов

мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, г. Москва, РОССИЯ

Аннотация: Продолжается исследование введённого автором в [Алгебра и логика, 59, № 5 (2020), 542—566] понятия общерекурсивной реализуемости, основанного на использовании индексов общерекурсивных функций в качестве конструктивного способа получения одних реализаций из других. Доказывается, что интуиционистская логика не является корректной относительно слабого варианта семантики общерекурсивной реализуемости.

Ключевые слова: общерекурсивная реализуемость, интуиционистская логика.

УДК: 510.64

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

DOI: 10.33048/alglog.2021.60.202


 Англоязычная версия: Algebra and Logic, 2021, 60:2, 89–94

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


© МИАН, 2024