Questão de Algoritmos e Estrutura de DadosAlgoritmos — Aspectos Gerais
- Banca:
- CESPE / CEBRASPE
- Órgão:
- EMBRAPA
- Ano:
- 2025
- Modalidade:
- Certo ou Errado
- Código:
- Q3317260
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'.

Ver gabarito oficial
Gabarito: ERRADO.

