|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математическая логика, алгебра, теория чисел и дискретная математика
О разрешимости теории конечных подмножеств для дискретного линейного порядка
Н. В. Авхимович Тверской государственный университет, г. Тверь
Аннотация:
Мы рассматриваем метод построения новых алгебраических систем как конечных подмножеств уже существующих. Берем исходные системы, обладающие дискретным линейным порядком, и вводим на них новое отношение для конечных подмножеств. Считаем, что два подмножества состоят в новом отношении тогда и только тогда,
когда каждый элемент первого подмножества меньше каждого элемента второго. Для теорий таких систем мы доказываем, что они допускают эффективную элиминацию кванторов. Следовательно, такие теории являются разрешимыми.
Ключевые слова:
теория, обогащение, дискретный линейный порядок, разрешимость, элиминация кванторов, конечное подмножество.
Поступила в редакцию: 19.06.2022 Исправленный вариант: 05.09.2022
Образец цитирования:
Н. В. Авхимович, “О разрешимости теории конечных подмножеств для дискретного линейного порядка”, Вестник ТвГУ. Серия: Прикладная математика, 2022, № 3, 91–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk646 https://www.mathnet.ru/rus/vtpmk/y2022/i3/p91
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 79 | Список литературы: | 32 |
|