|
Алгебра и логика, 2008, том 47, номер 3, страницы 335–363
(Mi al362)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
О $\Sigma$-определимости счётных структур над вещественными, комплексными числами и кватернионами
А. С. Морозовa, М. В. Коровинаb a Институт математики им. С. Л. Соболева СО РАН
b Институт систем информатики им. А. П. Ершова
СО РАН
Аннотация:
Изучается $\Sigma$-определимость счётных моделей над наследственно конечными ($\mathbb{HF}$-) надстройками над полями $\mathbb R$ вещественных и комплексных чисел $\mathbb C$, а также над телом кватернионов $\mathbb H$. В частности, доказывается, что любая не более чем счётная модель конечной сигнатуры, $\Sigma$-определимая над $\mathbb{HF}(\mathbb R)$ с не более чем счётными классами эквивалентности и без параметров, изоморфна вычислимой модели; что без ограничения на мощности классов представления модель уже может иметь произвольную гиперарифметическую сложность, но в любом случае она будет гиперарифметической; что любая счётная структура, $\Sigma$-определимая над $\mathbb{HF}(\mathbb C)$, возможно и с параметрами, изоморфна вычислимой модели; и что $\Sigma$-определимость над $\mathbb{HF}(\mathbb C)$ ведёт себя так же, как $\Sigma$-определимость над $\mathbb{HF}(\mathbb R)$.
Ключевые слова:
счётная модель, вычислимая модель, $\Sigma$-определимость.
Поступило: 16.04.2007 Окончательный вариант: 14.02.2008
Образец цитирования:
А. С. Морозов, М. В. Коровина, “О $\Sigma$-определимости счётных структур над вещественными, комплексными числами и кватернионами”, Алгебра и логика, 47:3 (2008), 335–363; Algebra and Logic, 47:3 (2008), 193–209
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al362 https://www.mathnet.ru/rus/al/v47/i3/p335
|
Статистика просмотров: |
Страница аннотации: | 411 | PDF полного текста: | 135 | Список литературы: | 45 | Первая страница: | 3 |
|