Logo Passei Direto
Buscar
Dado o alfabeto ? = {a,b}, a ER (a+b)*(aa+bbbb) Gera quais palavras? A todas as palavras que terminam com abb. B todas as palavras que terminam com b. C todas as palavras que terminam com aa e bbbb. D todas as palavras que terminam com ab. E todas as palavras que terminam com a.
User badge image
Andre Goulart

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para analisar a expressão regular (ER) dada, vamos entender cada parte dela: 1. (a+b): Isso significa que podemos ter qualquer combinação de 'a' e 'b' antes da parte final. 2. (aa+bbbb): Isso indica que a palavra deve terminar com 'aa' ou 'bbbb'. Portanto, a expressão regular gera palavras que podem ter qualquer combinação de 'a' e 'b' seguidas por 'aa' ou 'bbbb'. Agora, vamos analisar as alternativas: A) Todas as palavras que terminam com abb. - Incorreta, pois a ER não permite que a palavra termine com 'abb'. B) Todas as palavras que terminam com b. - Incorreta, pois a ER não permite que a palavra termine apenas com 'b'. C) Todas as palavras que terminam com aa e bbbb. - Correta, pois a ER permite que a palavra termine com 'aa' ou 'bbbb'. D) Todas as palavras que terminam com ab. - Incorreta, pois a ER não permite que a palavra termine com 'ab'. E) Todas as palavras que terminam com a. - Incorreta, pois a ER não permite que a palavra termine apenas com 'a'. Portanto, a alternativa correta é: C) todas as palavras que terminam com aa e bbbb.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina