Questão 125090

125090 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

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.

Questão presente nas seguintes provas

70 Questões

Acesse sua Conta