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

Алгебра и логика, 2015, том 54, номер 5, страницы 551–574 (Mi al712)

Теорема Эша о $\Delta^0_\alpha$-категоричных структурах и признак бесконечной $\Delta^0_\alpha$-размерности

П. Е. Алаевab

a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ

Аннотация: Одним из старых и классических результатов теории вычислимых структур является теорема Эша, которая говорит, что для любого вычислимого ординала $\alpha\ge2$ вычислимая структура при выполнении ряда дополнительных условий является $\Delta^0_\alpha$-категоричной тогда и только тогда, когда у неё есть вычислимое $\Sigma_\alpha$-семейство Скотта. Строится контрпример, показывающий, что в доказательстве этой теоремы есть достаточно существенная ошибка, и показывается, как эту ошибку можно устранить путём перестройки доказательства. Кроме того, формулируется достаточное условие, при котором $\Delta^0_\alpha$-размерность вычислимой структуры является бесконечной.

Ключевые слова: вычислимая структура, теорема Эша, $\Delta^0_\alpha$-категоричная структура, $\Sigma_\alpha$-семейство Скотта, $\Delta^0_\alpha$-размерность вычислимой.

УДК: 510.5+510.6

Поступило: 08.02.2015

DOI: 10.17377/alglog.2015.54.501


 Англоязычная версия: Algebra and Logic, 2015, 54:5, 353–369

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


© МИАН, 2024