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

Чебышевский сб., 2021, том 22, выпуск 1, страницы 304–327 (Mi cheb1003)

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

Решетка определимости. Источники и направления исследований

А. Л. Семеновab, С. Ф. Сопруновcb

a Московский государственный университет им. М. В. Ломоносова (г. Москва)
b Институт кибернетики и образовательной информатики им. А. И. Берга ФИЦ ИУ РАН (г. Москва)
c Центр педагогического мастерства Департамента образования и науки Москвы (г. Москва)

Аннотация: В статье представлены результаты и открытые проблемы, относящиеся к пространствам определимости (редуктам), а также источникам этой области, начиная с XIX века. Исследуются условия конечности и ограничения, в том числе глубина чередования кванторов и число аргументов. Описаны результаты, относящиеся к описанию решеток пространств определимости для числовых и других естественных структур. Методы исследования включают изучение групп автоморфизмов элементарных расширений рассматриваемых структур, использование теоремы Свенониуса.

Ключевые слова: определимость, пространство определимости, редукты, теорема Свенониуса, элиминация кванторов, разрешимость, автоморфизмы.

УДК: 517

Поступила в редакцию: 20.12.2020
Принята в печать: 21.02.2021

DOI: 10.22405/2226-8383-2018-22-1-304-327


 Англоязычная версия: , 2022, 106:2, 288–298


© МИАН, 2024