Question

Sabemos que a linguagem gerada por uma gramática,L(G) , é o conjunto de todas as cadeias geradas por G.

Assinale a gramática que gera uma linguagem finita:

Escolha uma:
a. S->aSA, S->e

b. S->aS, S->e

c. S->aA, A->e

d. S->aS, S->a

e. S->SS, S->e

Answer 1

resposta correta letra E;

Answer 2

resposta correta:

S⇒SS

S⇒e