RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1974, том 13, номер 6, страницы 635–654 (Mi al1448)

Эта публикация цитируется в 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$.

УДК: 517.11:518.5

Поступило: 11.09.1974



Реферативные базы данных:


© МИАН, 2024