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

Сиб. матем. журн., 2019, том 60, номер 3, страницы 599–609 (Mi smj3097)

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

Частичные разрешимые представления в гиперарифметике

И. Ш. Калимуллинa, В. Г. Пузаренкоbc, М. Х. Файзрахмановa

a Казанский (Приволжский) федеральный университет, ул. Кремлевская, 18, Казань 420008
b Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
c Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090

Аннотация: Исследуется проблема существования разрешимых и позитивных $\Pi^1_1$- и $\Sigma^1_1$-нумераций семейств $\Pi^1_1$- и $\Sigma^1_1$-конусов относительно включения. Найдены законы, отражающие наличие разрешимых вычислимых $\Pi^1_1$- и $\Sigma^1_1$-нумераций рассматриваемых семейств в зависимости от аналитической сложности определяющего конус множества.

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

УДК: 510.5

Статья поступила: 08.06.2018
Окончательный вариант: 25.10.2018
Принята к печати: 19.11.2018

DOI: 10.33048/smzh.2019.60.309


 Англоязычная версия: Siberian Mathematical Journal, 2019, 60:3, 464–471

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


© МИАН, 2024