Детерминированный конечный автомат — математическая модель, состоящая из состояний и переходов между ними, задающая некоторую формальную грамматику. Построение детерминированного конечного автомата по каким-то образом описанному формальному языку — классическая задача теории формальных языков, не имеющая единого алгоритма. Целью данной работы является разработка алгоритма построения детерминированных конечных автоматов на основании списка положительных и отрицательных примеров.

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