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

Алгебра и логика, 2007, том 46, номер 6, страницы 763–788 (Mi al325)

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

О степенях представимости моделей. I

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

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматриваются представления алгебраических систем в допустимых множествах, а также различные отношения эффективной сводимости между системами. Основным объектом исследования являются полурешётки степеней $\Sigma$-определимости. Показывается, что полурешётка степеней $\Sigma$-определимости счётных систем хорошо согласована с полурешётками $T$- и $e$-степеней подмножеств натуральных чисел. Предпринимается также попытка исследования свойств систем, наследуемых при различных эффективных сводимостях, а также исследования зависимости степеней представимости от выбора различных допустимых множеств в качестве областей для представлений.

Ключевые слова: допустимое множество, алгебраическая система, полурешётка степеней $\Sigma$-определимости.

УДК: 510.5

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


 Англоязычная версия: Algebra and Logic, 2007, 46:6, 419–432

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


© МИАН, 2024