Аннотация:
В работе получено описание начальных сегментов рекурсивно перечислимых
$m$-степеней в терминах прямых пределов вычислимых дистрибутивных решеток.
А именно верхняя полурешетка $L$ мощности $> 1$ изоморфна начальному сегменту
рекурсивно перечислимых $m$-степеней тогда и только тогда, когда существует
возрастающая последовательность $\{(D_{i},\leqslant_{i})\}$ конечных
дистрибутивных решеток с верхним пределом $(D_{\omega},\leqslant_{\omega})$
такая, что ассоциированный частичный порядок
$(D_{\omega},\leqslant_{\omega})$ изоморфен $L$, и такая, что выполнены
следующие условия:
а) $\{D_{i}\}$ - строго вычислимая последовательность конечных множеств;
б) $x\leqslant_{i}y$ - $\forall\exists$-предикат;
в) операции $\cup$ и $\cap$ в $D_{i}$ равномерно вычислимы.