|
Алгебра и логика, 2014, том 53, номер 5, страницы 625–642
(Mi al654)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$-эквивалентны.
Ключевые слова:
обобщённая вычислимость, теория моделей, модельная полнота, разрешимость, свойство униформизации.
Поступило: 06.06.2013 Окончательный вариант: 29.08.2014
Образец цитирования:
А. И. Стукачев, “О свойствах $s\Sigma$-сводимости”, Алгебра и логика, 53:5 (2014), 625–642; Algebra and Logic, 53:5 (2014), 405–417
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al654 https://www.mathnet.ru/rus/al/v53/i5/p625
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 53 | Список литературы: | 54 | Первая страница: | 16 |
|