Logo Passei Direto
Buscar
Dado o alfabeto ∑ = {a,b}, a ER (a+b)*aa(a+b)*, quais palavras são geradas? Todas as palavras contendo aa como subpalavra. Todas as palavras contendo aabb como subpalavra. Todas as palavras contendo ab como subpalavra Todas as palavras contendo aaa como subpalavra. Todas as palavras contendo bb como subpalavra.
User badge image
Maria rita Carvalho

ano passado

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina