Question

Qual a linguagem gerada pela gramática G = (S, {a, b}, P, S), em que P: S → aSb | ab? (valor = 1 ponto).

a) {anbm/n>0, m>0}

b) {anb/n>0}

c) {abnqn>0}

d) {ab}

e) {anbn/n>0}

Answer 1

Resposta:

${a}^{n} {b}^{n} \\ n > 0$

E

Explicação:

Sabemos que a quantidade de "a"s e de "b"s é igual.

Logo as alternativas : A, B e C. Estão discartadas.

Sabemos que há recursao na gramática em que todos os "a"s estao a esquerda e todos os "b"s estão a direita.

Logo a alternativa D está discartada.

Sobrando somente a letra E como resposta.