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

Алгебра и логика, 1987, том 26, номер 5, страницы 558–576 (Mi al1993)

О полурешетках вычислимых индексаций классов конструктивных моделей

В. П. Добрица


Аннотация: Устанавливается связь между структурой некоторых подполурешеток вычислимых индексаций класса конструктивных моделей и структурой соответствующих подполурешеток вычислимых нумераций подходящего семейства рекурсивно-перечислимых множеств. В частности, доказывается, что полурешетка вычислимых индексаций класса конечных моделей изоморфна полурешетке вычислимых нумераций некоторого эффективно определяемого семейства рекурсивно-перечислимых множеств. Дается одно достаточное условие существования счетного числа несравнимых элементов в полурешетке вычислимых индексаций класса конструктивных моделей.

УДК: 517.15

Поступило: 01.10.1986



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


© МИАН, 2024