Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Linguagens Formais, Autômatos e Expressões Regulares (Regex) — FUNDATEC 2025

TI - Desenvolvimento de SistemasLinguagens Formais, Autômatos e Expressões Regulares (Regex)
Código
qa699560
Banca
FUNDATEC
Órgão
SBC
Ano
2025
Cargo
POSCOMP ( )
Analise a expressão regular sobre o alfabeto {a, b} abaixo:   (a+b)*a(a+b)*+(a+b)*b(a+b)*   A expressão pode ser simplificada como:
  1. A(a+b)*
  2. Ba*b*
  3. Cab+ba
  4. D(a+b)*(a+b)(a+b)*
  5. Ea+ba+b
Revelar gabarito e comentário

GabaritoD — (a+b)*(a+b)(a+b)*

Link permanente: /questoes/qa699560