|
Алгебра и логика, 1974, том 13, номер 6, страницы 635–654
(Mi al1448)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сегменты рекурсивно-перечислимых $m$-степеней
В. В. Вьюгин
Аннотация:
Полученное Лахланом описание начальных сегментов верхней полурешетки
рекурсивно-перечислимых (р. п.) $m$-степеней (РЖМат, 1973, 4А95)
распространяется на произвольные сегменты этой полурешетки. А именно
доказано, что произвольный сегмент р. п. $m$-степеней удовлетворяет
условию Лахлана (необходимое и достаточное условие из указанной выше
статьи, которому удовлетворяют верхние полурешетки, изоморфные начальным
сегментам р. п. $m$-степеней). Доказано, что для любой неполной р. п.
$m$-степени $a$ и любой верхней полурешетки $F$, удовлетворяющей этому
условию Лахлана, существует р. п. $m$-степень $u$ такая, что $a\leqslant
u$, для любой р. п. $m$-степени $x$, если $x\leqslant u$, то $x\leqslant a$
или $a\leqslant x$, и сегмент, образованный множеством р. п. $m$-степеней
$\{x\mid a\leqslant x\leqslant u\}$, изоморфен $F$.
Поступило: 11.09.1974
Образец цитирования:
В. В. Вьюгин, “Сегменты рекурсивно-перечислимых $m$-степеней”, Алгебра и логика, 13:6 (1974), 635–654
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1448 https://www.mathnet.ru/rus/al/v13/i6/p635
|
Статистика просмотров: |
Страница аннотации: | 58 | PDF полного текста: | 17 |
|