составление минимального DFA для заданного регулярного выражения
Какой прямой и легкий подход к рисованию минимальныйDFA
, который принимает тот же язык, что и данныйRegular Expression(RE)
.
Я знаю, что это может быть сделано:
Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA
Но есть ли быстрый путь? как для(a+b)*ab