Question

Que cadeia é reconhecida peloautômato representado pelodiagrama de estados ao lado?A 101010B 111011000C 11111000D 10100E 00110011

#ENADE

Answer 1

Podemos afirmar que a única cadeia reconhecida pelo autômato é a da alternativa B.

Vamos aos dados/resoluções:

δ(A, 1) = B 111011000

δ(B, 1) = A 111011000

δ(A, 1) = B 111011000

δ(B, 0) = C 111011000

δ(C, 1) = D 111011000

δ(D, 1) = C 111011000

δ(C, 0) = B 111011000

δ(B, 0) = C 111011000

δ(C, 0) = B 111011000

Após ler o último símbolo da cadeia, o autômato parou num estado final, portanto a cadeia foi reconhecida. Ou seja, a alternativa correta é a B.

espero ter ajudado nos estudos, bom dia :)