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