Ed
ano passado
A expressão regular (ER) dada é (a+b)*aa(a+b)*. Vamos analisar o que isso significa: 1. (a+b)*: Isso representa qualquer combinação de 'a' e 'b', incluindo a string vazia. 2. aa: Isso indica que a sequência "aa" deve aparecer na palavra. 3. (a+b)*: Após "aa", pode haver qualquer combinação de 'a' e 'b', incluindo a string vazia. Portanto, a ER gera todas as palavras que contêm "aa" como uma subpalavra, com qualquer combinação de 'a' e 'b' antes e depois de "aa". Agora, analisando as opções: - Todas as palavras contendo aa como subpalavra: Correto, pois "aa" é obrigatório na ER. - Todas as palavras contendo aabb como subpalavra: Não necessariamente, pois a ER não exige "aabb", apenas "aa". - Todas as palavras contendo ab como subpalavra: Não, pois "ab" não é garantido pela ER. - Todas as palavras contendo aaa como subpalavra: Não necessariamente, pois a ER não exige "aaa", apenas "aa". - Todas as palavras contendo bb como subpalavra: Não, pois "bb" não é garantido pela ER. Portanto, a resposta correta é: Todas as palavras contendo aa como subpalavra.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade