Pular para o conteúdo principal

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.

estadoab
q0q1q2
q1q0q3
q2q3q1
q3q2q0
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

Link permanente: /questoes/ce417641