A alternativa correta é: "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." A construção de Thompson é um algoritmo utilizado para transformar uma expressão regular em um Autômato Finito Não-Determinístico (AFN). A ideia central é utilizar as transições vazias (ε-transições) para juntar cada pedaço da expressão regular e formar um AFN correspondente.
Para escrever sua resposta aqui, entre ou crie uma conta
Linguagens de Programação e Estrutura de Dados
Compartilhar