Детерминизация конечного автомата

Regex

Объединение автоматов