|
Алгебра и логика, 1987, том 26, номер 2, страницы 165–190
(Mi al1975)
|
|
|
|
Локальные классы и вычислимые индексации
В. П. Добрица
Аннотация:
Вводятся понятия локального подкласса и сводимости вычислимых индексаций по локальным классам. Устанавливается, что если класс конструктивных систем имеет две вычислимые индексации, неэквивалентные относительно сводимости по локальным подклассам, то он имеет бесконечно много таких индексаций. Доказывается одно достаточное условие существования бесконечного числа неэквивалентных вычислимых индексаций у класса, имеющего нетривиальный локальный подкласс. В качестве следствия из этих результатов выводится, что полурешетка сильно вычислимых индексаций класса сильно конструктивных моделей либо одноэлементна, либо счетна.
Поступило: 17.02.1986
Образец цитирования:
В. П. Добрица, “Локальные классы и вычислимые индексации”, Алгебра и логика, 26:2 (1987), 165–190
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1975 https://www.mathnet.ru/rus/al/v26/i2/p165
|
Статистика просмотров: |
Страница аннотации: | 52 | PDF полного текста: | 11 |
|