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

Алгебра и логика, 2020, том 59, номер 5, страницы 542–566 (Mi al2633)

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

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

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

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

Аннотация: Определяется понятие общерекурсивной реализуемости, основанное на использовании индексов общерекурсивных функций в качестве конструктивного способа получения одних реализаций из других. Доказывается корректность базисной логики относительно введённой семантики общерекурсивной реализуемости.

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

УДК: 510.64

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

DOI: 10.33048/alglog.2020.59.503


 Англоязычная версия: Algebra and Logic, 2020, 59:5, 367–384

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


© МИАН, 2024