|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Примитивно рекурсивная категоричность для унаров и структур с эквивалентностью
К. В. Блинов Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Аннотация:
Продолжается исследование примитивно рекурсивной категоричности структур, для которых существует примитивно рекурсивный алгоритм разрешения со свидетелями всех $\Sigma$-формул. Для структур с эквивалентностью найден полный критерий примитивно рекурсивной категоричности над классом $K_\Sigma$, который совпал с уже известным критерием вычислимой категоричности. Для унаров — структур с одной произвольной унарной функцией — выделены некоторые условия примитивно рекурсивной категоричности над $K_\Sigma$, а также для отсутствия этой категоричности. В частности, найдено полное описание примитивно рекурсивно категоричных над $K_\Sigma$ инъективных унаров.
Ключевые слова:
примитивно рекурсивная категоричность, структуры с эквивалентностью, унары, разрешимость с примитивно рекурсивными свидетелями, инъективные структуры.
Статья поступила: 14.12.2020 Окончательный вариант: 01.08.2021 Принята к печати: 11.08.2021
Образец цитирования:
К. В. Блинов, “Примитивно рекурсивная категоричность для унаров и структур с эквивалентностью”, Сиб. матем. журн., 62:6 (2021), 1231–1251; Siberian Math. J., 62:6 (2021), 994–1009
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7625 https://www.mathnet.ru/rus/smj/v62/i6/p1231
|
Статистика просмотров: |
Страница аннотации: | 193 | PDF полного текста: | 85 | Список литературы: | 51 | Первая страница: | 3 |
|