Considere o alfabeto ∑ = {a,b} e a linguagem L = {ambm| m > 0} sobre ∑. Analise as seguintes afirmativas e assinale a correta:
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
Respondido por
4
A alternativa correta é a 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, desde que m>0.
A alternativa 3 também está correta, pois a concatenação á junção de palavras.
A alternativa 4 está incorreta, pois não necessariamente as palavras da linguagem precisam terminar com dois b's.
As alternativas 1 e 2 estão incorretas, pois a palavra precisa começar com 'a' e terminar com 'b'.
Perguntas interessantes