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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Questões de assuntos semelhantes