|
Алгебра и логика, 1976, том 15, номер 3, страницы 249–266
(Mi al1511)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О частично упорядоченных множествах $1$-степеней, содержащихся в рекурсивно-перечислимых $m$-степенях
А. Н. Дёгтев
Аннотация:
Пусть $L(A)$ обозначает частично упорядоченное множество $1$-степеней,
содержащихся в $m$-степени рекурсивно-перечислимого нерекурсивного
множества $A$. Доказывается, что если $A$ — простое множество, то
$L(A)$ не является ни верхней, ни нижней полурешеткой. Если $A$ не
является цилиндром, то $L(A)$ содержит два несравнимых элемента, точная
верхняя грань которых является наибольшим элементом $L(A)$. Существует $A$
такое, что $L(A)$ является плотной решеткой. Для каждого $n\geqslant 1$
существует $A$ такое, что $L(A)$ содержит в точности $n$ минимальных
элементов.
Поступило: 14.04.1976
Образец цитирования:
А. Н. Дёгтев, “О частично упорядоченных множествах $1$-степеней, содержащихся в рекурсивно-перечислимых $m$-степенях”, Алгебра и логика, 15:3 (1976), 249–266
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1511 https://www.mathnet.ru/rus/al/v15/i3/p249
|
Статистика просмотров: |
Страница аннотации: | 63 | PDF полного текста: | 35 |
|