Question

Considere o alfabeto ∑ = {a,b} e a linguagem L = {ambm| m > 0} sobre ∑. Analise as seguintes alternativas e assinale a correta: Alternativas Alternativa 1: As palavras aabb e bbaa pertencem à linguagem L. Alternativa 2: As palavras aabb, abba, aab pertencem à linguagem L. Alternativa 3: A concatenação de duas palavras pertencentes à L também é uma palavra de L. Alternativa 4: A linguagem L consiste de todas as palavras que começam com a e terminam com dois b's. Alternativa 5: A linguagem L consiste de todas as palavras que começam com a e terminam em b, de modo que a quantidade de a's e b's sejam iguais

Answer 1

Considerando as informações apresentadas no enunciado, bem como os conceitos acerca de linguagem de programação L, podemos afirmar que a resposta correta está nas alternativas 3 e 5.

Sobre linguagem de programação L e a análise das alternativas

• Alternativa 1 - Incorreta - Na linguagem L descrita, a palavra deve começar com (a) e terminar com (b);
• Alternativa 2 - Incorreta - Na linguagem L abordada no caso em tela, a palavra deve começar com (a) e terminar com (b), ou seja, está incorreta pelo mesmo motivo da alternativa 1;
• Alternativa 3 - Correta - A concatenação simplesmente conecta duas palavras, então a regra começa com (a) no início e termina com (b);
• Alternativa 4 - Incorreta - As palavras do idioma não precisam necessariamente terminar com dois b;
• Alternativa 5 - Correta - m > 0.

Saiba mais sobre linguagem de programação L em brainly.com.br/tarefa/22796918

#SPJ4