RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2021, том 62, номер 6, страницы 1231–1251 (Mi smj7625)

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

Примитивно рекурсивная категоричность для унаров и структур с эквивалентностью

К. В. Блинов

Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090

Аннотация: Продолжается исследование примитивно рекурсивной категоричности структур, для которых существует примитивно рекурсивный алгоритм разрешения со свидетелями всех $\Sigma$-формул. Для структур с эквивалентностью найден полный критерий примитивно рекурсивной категоричности над классом $K_\Sigma$, который совпал с уже известным критерием вычислимой категоричности. Для унаров — структур с одной произвольной унарной функцией — выделены некоторые условия примитивно рекурсивной категоричности над $K_\Sigma$, а также для отсутствия этой категоричности. В частности, найдено полное описание примитивно рекурсивно категоричных над $K_\Sigma$ инъективных унаров.

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

УДК: 510.57

MSC: 35R30

Статья поступила: 14.12.2020
Окончательный вариант: 01.08.2021
Принята к печати: 11.08.2021

DOI: 10.33048/smzh.2021.62.603


 Англоязычная версия: Siberian Mathematical Journal, 2021, 62:6, 994–1009

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


© МИАН, 2024