|
Алгебра и логика, 2007, том 46, номер 6, страницы 763–788
(Mi al325)
|
|
|
|
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)
О степенях представимости моделей. I
А. И. Стукачев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются представления алгебраических систем в допустимых множествах, а также различные отношения эффективной сводимости между системами. Основным объектом исследования являются полурешётки степеней $\Sigma$-определимости. Показывается, что полурешётка степеней $\Sigma$-определимости счётных систем хорошо согласована с полурешётками $T$- и $e$-степеней подмножеств натуральных чисел. Предпринимается также попытка исследования свойств систем, наследуемых при различных эффективных сводимостях, а также исследования зависимости степеней представимости от выбора различных допустимых множеств в качестве областей для представлений.
Ключевые слова:
допустимое множество, алгебраическая система, полурешётка степеней $\Sigma$-определимости.
Поступило: 14.11.2005 Окончательный вариант: 12.03.2007
Образец цитирования:
А. И. Стукачев, “О степенях представимости моделей. I”, Алгебра и логика, 46:6 (2007), 763–788; Algebra and Logic, 46:6 (2007), 419–432
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al325 https://www.mathnet.ru/rus/al/v46/i6/p763
|
Статистика просмотров: |
Страница аннотации: | 385 | PDF полного текста: | 84 | Список литературы: | 49 | Первая страница: | 3 |
|