|
Труды института математики СО РАН, 1996, том 30, страницы 111–113
(Mi mt393)
|
|
|
|
Сжатые системы финитных аппроксимаций множеств из класса $\Sigma_2^0$
О. В. Кудинов г. Новосибирск
Аннотация:
Усилено понятие полной системы финитных аппроксимаций множества $M\in\Sigma_2^0$. Фиксируется произвольный вычислимый класс $K$ полных финитных аппроксимаций $\{H_s^k\}_{k,s}$ множеств $H^k$ из класса $\Delta_2^0$ (типичным примером служит $\{W_s^k\}_{k,s}$ или $\{\mathbb{N}^s\setminus W_s^k\}_{k,s}$). Доказано, что у любого множества $M\in\Sigma_2^0$ существует такая система его финитных аппроксимаций $\{M_s\}_{s\in\mathbb{N}}$, что для всех $k\in\mathbb{N}$
$$
H^k\cap M=\varnothing\to\exists^\infty s(H_s^k\cap M_s=\varnothing);
$$
такие системы названы сжатыми (относительно $K$). Ранее подобные системы изучались только для конкретных классов $K$.
Библиогр. 5.
Статья поступила: 15.12.1994
Образец цитирования:
О. В. Кудинов, “Сжатые системы финитных аппроксимаций множеств из класса $\Sigma_2^0$”, Тр. Ин-та математики СО РАН, 30 (1996), 111–113
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt393 https://www.mathnet.ru/rus/mt/v30/p111
|
Статистика просмотров: |
Страница аннотации: | 47 | PDF полного текста: | 15 |
|