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

Алгебра и логика, 1973, том 12, номер 2, страницы 167–189 (Mi al1375)

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

Верхняя полурешетка $L(\gamma)$

Ю. Л. Ершов, И. А. Лавров


Аннотация: Получен ряд достаточных условий неизоморфности верхних полурешеток вычислимых нумераций для конечных семейств рекурсивно-перечислимых множеств. Основой получения этих условий является теорема 1,описывающая тонкую структуру верхней полурешетки $L_{m}$ рекурсивно-перечислимых $m$-степеней, уточняющая и углубляющая ряд уже известных теорем о полурешетке $L_{m}$.

УДК: 517.11:518.5

Поступило: 28.12.1972



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


© МИАН, 2024