Sobre a construção de Thompson, podemos afirmar que é um algoritmo utilizado na construção de AFD para AFD básico. A ideia central desse algorit...

Sobre a construção de Thompson, podemos afirmar que é um algoritmo utilizado na construção de AFD para AFD básico. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço do AFD e formar um AFD básico correspondente. ER para AFN. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço de uma expressão regular e formar um AFN correspondente à expressão toda. AFN para AFN básico. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço do AFN e formar um AFN básico correspondente. AFD para AFN. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço do AFD e formar um AFN correspondente. ER para ER básica. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço de uma expressão regular e formar uma ER básica correspondente à expressão toda.