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

Алгебра и логика, 2004, том 43, номер 4, страницы 459–481 (Mi al83)

Эта публикация цитируется в 7 статьях

$\Sigma$-определимость в наследственно конечных надстройках и пары моделей

А. И. Стукачев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматривается проблема $\Sigma$-определимости несчетной модели $c$-простой теории в наследственно конечных надстройках над моделями другой $c$-простой теории. В терминах разрешимых моделей и веденного в работе понятия относительной неразличимости дается одно необходимое условие. Устанавливается критерий $\Sigma$-определимости несчетной модели $c$-простой теории в надстройках над плотными линейными порядками и бесконечными моделями пустой сигнатуры. Доказывается существование $c$-простой теории (бесконечной сигнатуры), каждая несчетная модель которой не является $\Sigma$-определимой в надстройках над плотными линейными порядками. Дается критерий рекурсивной насыщенности для пар моделей.

Ключевые слова: $\Sigma$-определимость, $c$-простая теория, модель, наследственно конечная надстройка, линейный порядок.

УДК: 510.5

Поступило: 27.01.2003


 Англоязычная версия: Algebra and Logic, 2004, 43:4, 258–270

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


© МИАН, 2024