|
Алгебра и логика, 2012, том 51, номер 4, страницы 423–428
(Mi al544)
|
|
|
|
Частично упорядоченное $\Delta^0_2$-множество без позитивных представлений
Дж. Воллбаум
Аннотация:
С. Ю. Подзоров [Матем. труды, 9, No. 2 (2006), 109–132] доказал, что имеет место следующая
ТЕОРЕМА. Пусть $\langle L,\le_L\rangle$ – локально решёточное частично упорядоченное множество, $v$ – нумерация для $L$, такая что отношение $v(x)\le_L v(y)$ $\Delta^0_2$-вычислимо. Тогда существует нумерация $\mu$ для $L$, такая что отношение $\mu(x)\le_L\mu(y)$ вычислимо перечислимо.
Он же поставил вопрос, требуется ли условие о том, что $\langle L,\le_L\rangle$ является локально решёточным частично упорядоченным множеством, или же теорема верна для любого частично упорядоченного множества (ч.у.м.). В данной работе строится ч.у.м., для которого нарушается заключение теоремы.
Ключевые слова:
частично упорядоченное множество, локально решёточное частично упорядоченное множество, вычислимо перечислимое множество.
Поступило: 28.04.2010
Образец цитирования:
Дж. Воллбаум, “Частично упорядоченное $\Delta^0_2$-множество без позитивных представлений”, Алгебра и логика, 51:4 (2012), 423–428; Algebra and Logic, 51:4 (2012), 281–284
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al544 https://www.mathnet.ru/rus/al/v51/i4/p423
|
Статистика просмотров: |
Страница аннотации: | 216 | PDF полного текста: | 61 | Список литературы: | 39 | Первая страница: | 6 |
|