Julgue o próximo item, relativo a matemática computacional e...
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.
Para o autômato finito determinístico identificado por M = ({a,b},{q0,q1,q2,q3 }, , q0,{q3}), em que
é
dada pela tabela seguinte, é correta a afirmação: o autômato
aceita a cadeia 'abba'.