Question

Se A = {a, b} e L = {a2 bm | m > 0} é uma linguagem sobre A, então a descrição verbal dessa linguagem será:
Alternativas:

Alternativa 1:
L consiste de todas as palavras que começam com a e terminam com b.

Alternativa 2:
L consiste de todas as palavras que começam com a e são seguidas por 0 ou mais b's.

Alternativa 3:
L consiste de todas as palavras que começam com dois a's e são seguidas por um ou mais b's.

Alternativa 4:
L consiste de todas as palavras que começam com um ou dois a's e são seguidas por 0 ou mais b's.

Alternativa 5:
L consiste de todas as palavras que começam com um ou mais a's e são seguidas por 0 ou mais b's.

Answer 1

Olá, amigo!

Vamos pensar os conjuntos:

Se A = {a, b} e L = {a2 bm | m > 0}, então podemos compreender que A inclui os elementos a e b, certo?

No caso do conjunto L, a condição é que m seja maior que zero, e que sejam derivados a combinação de a2bm.

A condição de que m seja maior que zero torna qualquer outro resultado que não seja nulo aproveitável, pois se m for igual a zero, os resultados serão zero.

Assim, a alternativa correta é a Alternativa 3: L consiste de todas as palavras que começam com dois a's e são seguidas por um ou mais b's.

Pois... as palavras poderão começar com dois a´s (a2) e são seguidas por um ou mais b’s, já que m é fator multiplicador de B e pode valer qualquer número que não seja 0.

Espero ter ajudado!

Boa sorte!