Gabarito disponível
Julgue os próximos itens, relativos 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 }, δ1, q0, {q3}), em que δ1 é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.
estado | a | b
q0 | q1 | q2
q1 | q0 | q3
q2 | q3 | q1
q3 | q2 | q0
Para o autômato finito determinístico identificado por M = ({a, b}, { q0, q1, q2, q3 }, δ1, q0, {q3}), em que δ1 é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.
estado | a | b
q0 | q1 | q2
q1 | q0 | q3
q2 | q3 | q1
q3 | q2 | q0