Конечные автоматы применяются во многих областях информатики. Одним из видов представления КА можно считать регулярные выражения. Предлагается алгоритм, способный автоматически преобразовывать любые КА в регулярные выражения.
Доморацкий Э.А. (науч. рук. Лаздин А.В.) Применение символьных вычислений для преобразования представления конечных автоматов // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/7951