Pular para o conteúdo principal

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

TI - Desenvolvimento de SistemasLinguagens Formais, Autômatos e Expressões Regulares (Regex)
Código
qa302950
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )

Dado a gramática regular (G), determine qual é a expressão regular (r), tal que L(r) = L(G):

 

S -> abS | S

S -> a

  1. Ar = (ab)*a
  2. Br = aba*
  3. Cr = a*(ba)
  4. Dr = (a+b)*a*
  5. Er = (ab) + a
Revelar gabarito e comentário

GabaritoA — r = (ab)*a

Link permanente: /questoes/qa302950