|
Алгебра и логика, 2000, том 39, номер 2, страницы 170–197
(Mi al272)
|
|
|
|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
О вычислимости над моделями разрешимых теорий
В. Г. Пузаренко Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Изучается $\Sigma$-определимость в наследственно конечных надстройках над алгебраическими системами. Доказывается критерий $\Sigma$-определимости, на основе которого устанавливаются теорема о редукции для регулярных теорий и характеризация простых теорий. Развивается идея нестандартной теории рекурсии на примере подполей поля вещественных чисел. Дается частичное алгебраическое описание дистрибутивной верхней полурешетки $m\Sigma$-степеней наследственно конечных надстроек над моделями простых теорий.
Поступило: 14.05.1999
Образец цитирования:
В. Г. Пузаренко, “О вычислимости над моделями разрешимых теорий”, Алгебра и логика, 39:2 (2000), 170–197; Algebra and Logic, 39:2 (2000), 98–113
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al272 https://www.mathnet.ru/rus/al/v39/i2/p170
|
|