RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2022, выпуск 3, страницы 91–104 (Mi vtpmk646)

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

Математическая логика, алгебра, теория чисел и дискретная математика

О разрешимости теории конечных подмножеств для дискретного линейного порядка

Н. В. Авхимович

Тверской государственный университет, г. Тверь

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

Ключевые слова: теория, обогащение, дискретный линейный порядок, разрешимость, элиминация кванторов, конечное подмножество.

УДК: 510.665, 510.53, 510.65

Поступила в редакцию: 19.06.2022
Исправленный вариант: 05.09.2022

DOI: 10.26456/vtpmk646



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


© МИАН, 2024