|
Фундаментальная и прикладная математика, 2005, том 11, выпуск 2, страницы 101–113
(Mi fpm814)
|
|
|
|
Построение модуля сизигий автоматной мономиальной алгебры
С. А. Илясов Московский государственный университет им. М. В. Ломоносова
Аннотация:
В статье рассматривается проблема алгоритмического построения левого модуля сизигий конечной системы элементов автоматной мономиальной алгебры. Класс автоматных мономиальных алгебр включает в себя свободные и конечно определённые алгебры, в которых левый модуль сизигий конечной системы элементов конечно порождён. Левый модуль сизигий автоматной мономиальной алгебры, вообще говоря, не будет конечно порождённым, однако его порождающие могут быть рекурсивно заданы с помощью конечных автоматов. Это позволяет решать многие алгоритмические проблемы в автоматных мономиальных алгебрах, такие как решение линейных уравнений, распознавание вхождения в левый идеал и распознавание делителей нуля.
Ключевые слова:
модуль сизигий, регулярный язык.
Образец цитирования:
С. А. Илясов, “Построение модуля сизигий автоматной мономиальной алгебры”, Фундамент. и прикл. матем., 11:2 (2005), 101–113; J. Math. Sci., 142:2 (2007), 1933–1941
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm814 https://www.mathnet.ru/rus/fpm/v11/i2/p101
|
|