desenho de DFA minima para a expressão regular dada
Qual é a abordagem direta e fácil para desenhar mínimaDFA
, que aceita a mesma linguagem de um dadoRegular Expression(RE)
.
Eu sei que isso pode ser feito por:
Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA
Mas existe algum caminho de atalho? Como por(a+b)*ab