Question

Sobre a construção de Thompson, podemos afirmar que é um algoritmo utilizado na construção de

a. 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.


b. AFD para AFN. A ideia central desse algoritmo é utilizar as -transições para juntar cada pedaço do AFD e formar um AFN correspondente.


c. 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.


d. 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.


e. 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.

Answer 1

Resposta:

Letra a

Explicação:

Essa construção utiliza ε-transições (movimentos vazios) para juntar

cada pedaço de uma expressão regular e formar um AFN correspondente à expressão toda.

Answer 2

Resposta:

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.

Explicação:

De uma expressão regular(ER) para um AFN:

A construção que será descrita nesta seção é conhecida como a construção de Thompson. Essa construção utiliza ε-transições (movimentos vazios) para juntar cada pedaço de uma expressão regular e formar um AFN correspondente à expressão toda. Assim, será exibido um AFN para cada expressão regular básica