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

Алгебра и логика, 2008, том 47, номер 1, страницы 108–126 (Mi al349)

Эта публикация цитируется в 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$-определимости.

УДК: 510.5

Поступило: 23.08.2006


 Англоязычная версия: Algebra and Logic, 2008, 47:1, 65–74

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


© МИАН, 2024