Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — IF-ES 2024

ProgramaçãoLinguagens de programação
Código
qg239268
Banca
IF-ES
Órgão
IF-ES
Ano
2024
Nível
Superior
Cargo
Professor EBTT - Computação
Considerando a Teoria da Computação para expressões regulares, qual expressão pode ser utilizada para representar o seguinte Autômato Finito Determinístico (AFD):´Obs: para essa questão, foi utilizada a notação de teoria da computação no estudo das propriedades de linguagens regulares:● União: U● Estrela: *● Concatenação: ° (que pode estar implícito)Imagem associada para resolução da questãoImagem associada para resolução da questão
  1. Aa(b*U(ca))*aa*b
  2. Ba(ba)*c(aUb)*b
  3. Ca(cUaUbaUcabUab)*b
  4. Da(ba)*(ca)*aa*b
  5. Ea(ba U ca)*aa*b
Revelar gabarito e comentário

GabaritoE — a(ba U ca)*aa*b

Link permanente: /questoes/qg239268