|
Алгебра и логика, 1972, том 11, номер 3, страницы 243–256
(Mi al1338)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О дискретных классах рекурсивно перечислимых множеств
В. В. Вьюгин
Аннотация:
Как известно, понятие дискретного семейства множеств предполагает наличие
некоторого, класса конечных множеств, определенным образом связанного с
исходным семейством. Если этот класс предположить строго вычислимым,
получим определение эффективно дискретного семейства (финитно
разделяющегося по А. И. Мальцеву). Назовем семейство слабо эффективно
дискретным, если указанный класс конечных множеств вычислим. В заметке
доказывается, что всякий вычислимый слабо эффективно дискретный класс имеет
позитивную нумерацию, строится пример вычислимого дискретного, но не слабо
эффективно дискретного класса, обладающего позитивной нумерацией. В
заключение доказывается, что минимальная нумерация бесконечного дискретного
семейства перечислимых множеств эквивалентна нумерации, в которой каждое
конечное множество имеет конечное множество номеров.
Поступило: 17.02.1972
Образец цитирования:
В. В. Вьюгин, “О дискретных классах рекурсивно перечислимых множеств”, Алгебра и логика, 11:3 (1972), 243–256
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1338 https://www.mathnet.ru/rus/al/v11/i3/p243
|
|