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

Алгебра и логика, 2000, том 39, номер 2, страницы 170–197 (Mi al272)

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

О вычислимости над моделями разрешимых теорий

В. Г. Пузаренко

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

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

УДК: 510.5

Поступило: 14.05.1999


 Англоязычная версия: Algebra and Logic, 2000, 39:2, 98–113

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


© МИАН, 2024