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

Фундамент. и прикл. матем., 2002, том 8, выпуск 2, страницы 503–516 (Mi fpm657)

О распознавании конечной определённости автоматных мономиальных алгебр

Д. А. Мацнев


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

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

УДК: 512.55

Поступила в редакцию: 01.06.1999



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


© МИАН, 2024