Que cadeia é reconhecida peloautômato representado pelodiagrama de estados ao lado?A 101010B 111011000C 11111000D 10100E 00110011
#ENADE
Anexos:
Soluções para a tarefa
Respondido por
0
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 :)
Perguntas interessantes