Dado o alfabeto ? = (a,b), a ER (a+b)*(a+bb) Gera quais palavras? A todas as palavras que terminam com a e bb. B todas as palavras que terminam com a e b. C todas as palavras que terminam com a. D todas as palavras que terminam com aa e bb. E todas as palavras que terminam com b.
As palavras geradas pela expressão regular (a+b)*(a+b-b) é a todas as palavras que terminam com a. Isso porque a expressão regular pode gerar palavras que terminam com ‘a’, mas não necessariamente palavras que terminam com ‘b-b’. As palavras que terminam com ‘b-b’ são apenas um subconjunto das palavras possíveis. A alternativa correta é a C.
Palavras Geradas pela Expressão Regular (a+b)*(a+b-b)
A expressão regular (a+b)*(a+b-b) descreve um conjunto de palavras que podem ser geradas pelas letras 'a' e 'b'.
Vamos analisar essa expressão regular para entender quais palavras ela gera:
(a+b)*: Isso significa que a palavra pode começar com qualquer número de 'a's ou 'b's, ou seja, pode começar com 'a', 'b', 'a-a', 'a-b', 'b-a', 'b-b', e assim por diante.
(a+b-b): Isso significa que a palavra deve terminar com 'a' o-u 'b-b'.
Portanto, as palavras geradas por essa expressão regular incluem aquelas que começam com qualquer combinação de 'a's e 'b's e terminam com 'a' ou 'bb'. Isso inclui palavras como 'a', 'b', 'a-a', 'a-b', 'ba', 'b-b', 'a-aa', '-aab', 'ba-a', 'bb-b', e assim por diante.
Lista de comentários
As palavras geradas pela expressão regular (a+b)*(a+b-b) é a todas as palavras que terminam com a. Isso porque a expressão regular pode gerar palavras que terminam com ‘a’, mas não necessariamente palavras que terminam com ‘b-b’. As palavras que terminam com ‘b-b’ são apenas um subconjunto das palavras possíveis. A alternativa correta é a C.
Palavras Geradas pela Expressão Regular (a+b)*(a+b-b)
A expressão regular (a+b)*(a+b-b) descreve um conjunto de palavras que podem ser geradas pelas letras 'a' e 'b'.
Vamos analisar essa expressão regular para entender quais palavras ela gera:
Portanto, as palavras geradas por essa expressão regular incluem aquelas que começam com qualquer combinação de 'a's e 'b's e terminam com 'a' ou 'bb'. Isso inclui palavras como 'a', 'b', 'a-a', 'a-b', 'ba', 'b-b', 'a-aa', '-aab', 'ba-a', 'bb-b', e assim por diante.
Saiba mais sobre Linguagens programações:
https://brainly.com.br/tarefa/52559271
#SPJ1