Considere o alfabeto ∑ = {a,b} e a linguagem L = {ambm| m > 0} sobre ∑. Analise as seguintes afirmativas 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.
Soluções para a tarefa
A alternativa 1 está incorreta, pois na linguagem L descrita, necessariamente a palvra precisa começar com (a) e terminar com (b).
Pelo mesmo motivo descrito anteriormente, a alternativa 2 está incorreta.
A alternativa 3 está correta, pois a concatenação é simplesmente a união de duas palavras, de modo que a regra do início começar com (a) e do final terminar com (b) fica mantida.
A alternativa 4 está incorreta, pois não necessariamente as palavras da linguagem precisam terminar com dois b's.
A alternativa 5 está correta, considerando m > 0.
A alternativa 1 está incorreta, pois na linguagem L descrita, necessariamente a palvra precisa começar com (a) e terminar com (b).
Pelo mesmo motivo descrito anteriormente, a alternativa 2 está incorreta.
A alternativa 3 está correta, pois a concatenação é simplesmente a união de duas palavras, de modo que a regra do início começar com (a) e do final terminar com (b) fica mantida.
A alternativa 4 está incorreta, pois não necessariamente as palavras da linguagem precisam terminar com dois b's.
A alternativa 5 está correta, considerando m > 0.