Considerando a figura acima, que representa um autômato fini...

Com base no mesmo assunto

Q106916

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106916 Programação

Considerando a figura acima, que representa um autômato finito não determinístico, e a cadeia de entrada babaa, assinale a opção correta.

O autômato lê o primeiro valor da cadeia de entrada e q0 o transforma em a.

Ao aceitar a cadeia de entrada, o autômato é levado, sucessivamente, a um estado final q2.

O autômato pode aceitar a cadeia de entrada oferecida e adivinhar que a cadeia acabou.

O autômato pode aceitar a cadeia de entrada oferecida, desde que q0 seja equivalente a q1.

O autômato não pode aceitar a cadeia de entrada oferecida.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes