Dado o autômato Finito abaixo, assinale a alternativa onde a...

Próximas questões
Com base no mesmo assunto
Q1992987 Algoritmos e Estrutura de Dados
Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:
Imagem associada para resolução da questão
Alternativas

Comentários

Veja os comentários dos nossos alunos

c-

node inicial tem auto-referencia, q equiavale a a*. inicia com string a, q pode ser 0 ou muitos

a transição para o 2° node aceita string b sem modificadores. a prox transição para q3 tem auto-referencia para strings b e c, novamente aceiando 0 ou muitos. (bc)*. a transicao para node final tem string a sem modificadores. logo, a string total tem q terminar com a

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo