Question

Considere o diagrama de estados de um autômato finito deterministico M ilustrado abaixo e analise as afirmações que seguem:
Vide anexo

Answer 1

b) corretas II e III

Answer 2

Resposta:

|| e ||| apenas

Explicação passo-a-passo:

Não aceita 1011 porque o estado final é q0 ... assim reconhece 010 pelo mesmo motivo citado, o alfabeto é {0,1} e o estado final não é q1 e sim o q0, perceba que no q0 é onde está o circulo duplo o que indica estado final.