преобразование регулярного выражения непосредственно в ДКА (ДКА – детерминированный конечный автомат (deterministic finite automaton) ssn)

converting a regular expression directly to a DFA