Аннотация:
В работе строятся примеры допустимых множеств $\mathbb{A}$, в которых семейство всех $\mathbb{A}$-в.п. множеств имеет негативную вычислимую $\mathbb{A}$-нумерацию, но не имеет позитивных вычислимых $\mathbb{A}$-нумераций. Обсуждается также вопрос существования минимальных $\mathbb{A}$-нумераций среди негативных.
Ключевые слова и фразы:нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, вычислимое множество, вычислимо перечислимое множество, допустимое множество.
УДК:510.5
Статья поступила: 25.05.2023 Переработанный вариант: 14.06.2023 Принята к публикации: 16.06.2023