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

Алгебра и логика, 2014, том 53, номер 5, страницы 625–642 (Mi al654)

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

О свойствах $s\Sigma$-сводимости

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

a Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
b Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ

Аннотация: Даётся определение $s\Sigma$-сводимости на структурах, описываются некоторые её свойства, а также приводятся в`явном виде примеры её использования. В частности, рассматриваются такие естественные обогащения структур, как морлизация и скулемизации.
Ранее автором был определен класс квазирегулярных структур как класс неподвижных точек морлизации относительно $s\Sigma$-сводимости, расширяющий классы моделей регулярных теорий и эффективно модельно полных структур. Было показано, что $\mathrm{HF}$-надстройка над квазирегулярной структурой является квазирезольвентной, а следовательно имеет универсальную $\Sigma$-функцию и обладает свойством редукции. Показывается, что $\mathrm{HF}$-надстройка над квазирегулярной структурой обладает свойством $\Sigma$-униформизации тогда и только тогда, когда относительно $s\Sigma$-сводимости эта структура является неподвижной точкой для некоторой своей скулемизации с дополнительным свойством структурности, причём в этом случае $\mathrm{HF}$-надстройка и надстройка Московакиса над данной структурой $\Sigma$-эквивалентны.

Ключевые слова: обобщённая вычислимость, теория моделей, модельная полнота, разрешимость, свойство униформизации.

УДК: 510.5

Поступило: 06.06.2013
Окончательный вариант: 29.08.2014


 Англоязычная версия: Algebra and Logic, 2014, 53:5, 405–417

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


© МИАН, 2024