|
Алгебра и логика, 1987, том 26, номер 5, страницы 558–576
(Mi al1993)
|
|
|
|
О полурешетках вычислимых индексаций классов конструктивных моделей
В. П. Добрица
Аннотация:
Устанавливается связь между структурой некоторых подполурешеток вычислимых индексаций класса конструктивных моделей и структурой соответствующих подполурешеток вычислимых нумераций подходящего семейства рекурсивно-перечислимых множеств. В частности, доказывается, что полурешетка вычислимых индексаций класса конечных моделей изоморфна полурешетке вычислимых нумераций некоторого эффективно определяемого семейства рекурсивно-перечислимых множеств. Дается одно достаточное условие существования счетного числа несравнимых элементов в полурешетке вычислимых индексаций класса конструктивных моделей.
Поступило: 01.10.1986
Образец цитирования:
В. П. Добрица, “О полурешетках вычислимых индексаций классов конструктивных моделей”, Алгебра и логика, 26:5 (1987), 558–576
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1993 https://www.mathnet.ru/rus/al/v26/i5/p558
|
Статистика просмотров: |
Страница аннотации: | 59 | PDF полного текста: | 21 | Список литературы: | 1 |
|