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

Сиб. матем. журн., 2019, том 60, номер 1, страницы 28–36 (Mi smj3056)

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

Примитивно рекурсивно категоричные линейные порядки

К. В. Блинов

Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090

Аннотация: Доказано, что линейные порядки примитивно рекурсивно категоричны над классом структур $K_\Sigma$ тогда и только тогда, когда в них содержится лишь конечное число соседних пар.

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

УДК: 510.57

Статья поступила: 23.04.2018
Окончательный вариант: 04.09.2018
Принята к печати: 17.10.2018

DOI: 10.33048/smzh.2019.60.103


 Англоязычная версия: Siberian Mathematical Journal, 2019, 60:1, 20–26

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


© МИАН, 2024