Dado o alfabeto ∑ = {a,b}, a ER (a+b)*aa(a+b)*, quais palavras são geradas? D. Todas as palavras contendo aa como subpalavra.

Analisando a expressão regular (a+b)*aa(a+b)* sobre o alfabeto ∑ = {a,b}, podemos identificar as palavras que são geradas por essa expressão. A expressão (a+b)* significa que pode haver qualquer combinação de 'a's e 'b's, incluindo nenhum deles, antes de 'aa'. Portanto, a expressão procura por 'aa' em qualquer posição da palavra. Assim, a afirmação "Todas as palavras contendo aa como subpalavra" está correta, pois a expressão regular (a+b)*aa(a+b)* irá gerar todas as palavras que contenham 'aa' em algum ponto da palavra. Portanto, a alternativa correta é: D. Todas as palavras contendo aa como subpalavra.