converting a regular expression directly to a DFA

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