|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Общерекурсивная реализуемость и базисная логика
А. Ю. Коновалов мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, г. Москва, РОССИЯ
Аннотация:
Определяется понятие общерекурсивной реализуемости, основанное на использовании индексов общерекурсивных функций в качестве конструктивного способа получения одних реализаций из других. Доказывается корректность базисной логики относительно введённой семантики общерекурсивной реализуемости.
Ключевые слова:
реализуемость, абсолютная реализуемость, субрекурсивная реализуемость, базисная логика.
Поступило: 21.08.2019 Окончательный вариант: 27.11.2020
Образец цитирования:
А. Ю. Коновалов, “Общерекурсивная реализуемость и базисная логика”, Алгебра и логика, 59:5 (2020), 542–566; Algebra and Logic, 59:5 (2020), 367–384
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2633 https://www.mathnet.ru/rus/al/v59/i5/p542
|
Статистика просмотров: |
Страница аннотации: | 167 | PDF полного текста: | 19 | Список литературы: | 20 | Первая страница: | 5 |
|