Questão de TI - Desenvolvimento de Sistemas — Linguagens Formais, Autômatos e Expressões Regulares (Regex) — CESPE / CEBRASPE 2025
TI - Desenvolvimento de SistemasLinguagens Formais, Autômatos e Expressões Regulares (Regex)
- Código
- ce417641
- Banca
- CESPE / CEBRASPE
- Órgão
- EMBRAPA
- Ano
- 2025
- Cargo
- Pesq ( )
Julgue o item a seguir, 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 }, δ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 |
- CCerto
- EErrado