Алгоритм

1. Рисуем их друг под другом
2. Стартовые вершины теперь не обозначаем, как стартовые. Но запомним, что они таковыми были
3. Рисуем сбоку новую стартовую вершину. Куда можно было пойти из стартовой первого автомата, туда может пойти и новая общая стартовая (в те вершины первого автомата) теперь (по тем же буквам)
4. Аналогично для второго автомата.
5. Завершающими вершинами являются те же.