Некоторые преимущества использования конечных автоматов для оптимизации алгоритмов:

• Автоматизированный поиск и модификация частей кода, подлежащих оптимизации. 1 Конечные автоматы проводят инспектирование программного кода по заранее определённым шаблонам. 1
• Идентификация слабых мест по заранее определённым формализованным шаблонам. 1 Это позволяет выявлять избыточно занимаемую память переменными, не используемые в программе переменные можно удалить, а используемым — максимально сузить область видимости. 1
• Определение возможных вариантов улучшения кода. 1 Последовательный запуск конечных автоматов приводит к определению возможных вариантов улучшения кода. 1
• Повышение эффективности алгоритма. 3 Это связано с тем, что алгоритмы представляются в виде конечных автоматов с минимальным числом дуг, вершин и суммарным числом вершин и дуг, что уменьшает время работы алгоритма. 3