RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2006, том 47, номер 2, страницы 383–393 (Mi smj864)

Эта публикация цитируется в 2 статьях

Об определении лахлановской полурешетки

С. Ю. Подзоров

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Исследуются алгоритмические свойства полурешеток, введенных в 1972 г. Лахланом при изучении рекурсивно перечислимых $m$-степеней (так называемых лахлановских полурешеток). Показано, что в данном Лахланом определении условие на эффективность операции пересечения в задающей полурешетку последовательности можно опустить.

Ключевые слова: дистрибутивная полурешетка, $m$-степень, арифметическая иерархия, вычислимая нумерация.

УДК: 510.5

Статья поступила: 26.04.2004


 Англоязычная версия: Siberian Mathematical Journal, 2006, 47:2, 315–323

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


© МИАН, 2024