Questão de Engenharia da Computação (ENADE)ENADE — 2014Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1ENADE·Diversas·2014Engenharia da Computação (ENADE)

Expressões regulares constituem formas sucintas de descrever linguagens regulares. Uma de suas aplicações é descrever padrões a serem procurados em um texto. As expressões regulares R1, R2, R3 e R4 a seguir utilizam a seguinte convenção: o fecho de Kleene é denotado por * e a união é denotada pelo símbolo |. ? R1 = abababa ? R2=a*(a|b)a(alb)* ? R3 = aaba(a|b) ? R4=(a|b)* Em relação às linguagens definidas pelas expressões regulares apresentadas, concluí-se que a cadeia abbb está contida apenas nas linguagens definidas por

Alternativas

Ficha técnica da questão

Banca
ENADE
Órgão
Diversas
Ano
2014
Disciplina
Engenharia da Computação (ENADE)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.