RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2005, том 11, выпуск 2, страницы 101–113 (Mi fpm814)

Построение модуля сизигий автоматной мономиальной алгебры

С. А. Илясов

Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: модуль сизигий, регулярный язык.

УДК: 512.554.5


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2007, 142:2, 1933–1941

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


© МИАН, 2024