Алгоритм

1. Берём вершину (в начале стартовую)
2. Для каждой буквы:
   1. Записать список вершин, в которые можем по этой букве перейти. Это будет именем для новой вершины.
   2. Добавляем эту новую вершину, если её ещё нет.
   3. Если в её имени фигурирует вершина, соответствующая конечному состоянию автомата, то закрашиваем эту добавленную вершину.
   4. Рисуем в неё стрелку из рассматриваемой вершины, над стрелкой ставим букву, по которой переходили.
3. Далее выполняем шаги 1-2 для каждой новой появившейся вершины, пока не получится так, что новых вершин не появится и все имеющиеся мы уже обследовали.