|
Математическая логика, алгебра, теория чисел и дискретная математика
О моноиде с разрешимой теорией конечных подмножеств
С. М. Дудаковab a Тверской государственный университет, г. Тверь
b Национальный исследовательский университет "Высшая школа экономики", г. Москва
Аннотация:
В наших предыдущих работах мы продемонстрировали, что теория конечных подмножеств различных ассоциативных алгебр позволяет интерпретировать элементарную арифметику, в частности, она неразрешима. Например, это было показано для любых бесконечных абелевых групп. Возникает естественный вопрос: можно ли обобщить этот результат на более широкий класс алгебр, скажем, все коммутативные моноиды. В некоторых случаях нами ответ тоже получен ранее: для коммутативных моноидов с сокращением, имеющим элемент бесконечного порядка или произвольных абелевых групп. Сейчас же мы продемонстрируем, что не для всяких коммутативных моноидов это верно. Более того, мы дадим описание конструкции, которая позволяет строить такого рода системы из разного рода исходных алгебр. Вместе с тем, будут указаны и некоторые границы её применимости.
Ключевые слова:
алгебра подмножеств, алгоритмическая разрешимость, автоматная система.
Поступила в редакцию: 25.04.2024 Исправленный вариант: 17.07.2024
Образец цитирования:
С. М. Дудаков, “О моноиде с разрешимой теорией конечных подмножеств”, Вестник ТвГУ. Серия: Прикладная математика, 2024, № 2, 27–38
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk708 https://www.mathnet.ru/rus/vtpmk/y2024/i2/p27
|
Статистика просмотров: |
Страница аннотации: | 133 | PDF полного текста: | 27 | Список литературы: | 28 |
|