Question

Considere a seguinte definição formal para um autômato finito m1
Q = {q1,q2,q3};
E = {0,1};
δ:


q1 é o estado inicial;
F = {q2}.

Dentre as alternativas abaixo, selecione aquela que representa uma cadeia que é reconhecida pelo autômato M1

a.11000
b.10000
c.00000
d.10011
e.01110

Answer 1

Resposta:

Letra D: 10011

Explicação passo a passo: