Considere o alfabeto ∑ = {a, b} e a linguagem L = {ambm| m > 0} sobre ∑. Analise as seguintes afirmativas

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

RESPONDER

carolinegigi está aguardando sua ajuda, Clique aqui para responder.