|
Алгебра и логика, 2008, том 47, номер 1, страницы 108–126
(Mi al349)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
О степенях представимости моделей. II
А. И. Стукачев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показывается, что свойство локальной конструктивизируемости наследуется при самой слабой из рассматриваемых эффективных сводимостей на счётных системах (сводимости по Мучнику). Устанавливается, что локальная конструктивизируемость уровня выше 1 наследуется при $\Sigma$-сводимости, но не наследуется при сводимости по Медведеву. Строится пример системы $\mathfrak M$ и отношения $P\subseteq M$, для которых $\underline{(\mathfrak M,P)}\equiv\underline{\mathfrak M}$, однако $(\mathfrak M,P)\not\equiv_\Sigma\mathfrak M$. Выделяется класс систем, эффективно определяющихся семейством своих локальных теорий.
Ключевые слова:
допустимое множество, полурешётка степеней $\Sigma$-определимости.
Поступило: 23.08.2006
Образец цитирования:
А. И. Стукачев, “О степенях представимости моделей. II”, Алгебра и логика, 47:1 (2008), 108–126; Algebra and Logic, 47:1 (2008), 65–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al349 https://www.mathnet.ru/rus/al/v47/i1/p108
|
Статистика просмотров: |
Страница аннотации: | 632 | PDF полного текста: | 88 | Список литературы: | 71 | Первая страница: | 2 |
|