Аннотация:В выпускной работе Матыгулиной С.С. рассматривается задача о нахождении расстояния между регулярными языками специального вида. Под расстоянием между словами здесь понимается минимальное количество операций однобуквенного выпадения и однобуквенной вставки, достаточное для преобразования одного слова в другое. А минимальное расстояние между множествами - расстояние между ближайшей парой элементов этих множеств. Для упрощения задачи рассматриваются не произвольные регулярные языки, а только итерации слов. Так как множества бесконечны, то задача нетривиальна и требует алгоритмической оптимизации.
Студентка смогла войти в область исследования, освоила методику и успешно применила ее для решения задачи.
