PRIMITIVE RECURSIVE CATEGORICITY SPECTRA OF FUNCTIONAL STRUCTURES

2026

Закрытый доступ Метаданные (CSL-JSON)
DOI 10.1017/jsl.2026.10230
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

Abstract For the notion of degree of categoricity, we study an analogous notion for punctual structures. We show that such notions coincide for non- Δ 1 0 $\Delta _{1}^{0}$ normal upper Delta 1 Superscript 0 -categorical injection structures, and construct an example of a Δ 1 0 $\Delta _{1}^{0}$ normal upper Delta 1 Superscript 0 -categorical injection structure for which these notions differ. Additionally, we also show that in every non-zero c.e. Turing degree, there exists a PR-degree that is low for punctual isomorphism (to be defined), and also a PR-degree that is a degree of punctual categoricity.