Question

Vimos nesta unidade que se L1 é uma LLC então L1* também o é. Seja L1 = {a^n b^n | n é par}

A linguagem L1 pode ser gerada pela gramática G1 dada por:

S -> e | aaSbb

Assinale a alternativa verdadeira:

Escolha uma:

a. L1 não é LLC.

b. L1* não é LLC.

c. L1* é LLC porque é gerada pela gramática: S -> SS | e | aaSbb

d. L1* não é regular porque é a linguagem das cadeias que possuem número par de caracteres "a" e número par de caracteres "b" .

e. L1* é LLC porque é gerada pela gramática: S -> AS | e; A -> e | aaAbb;

Answer 1

resposta correta é a letra E

Answer 2

L1* é LLC porque é gerada pela gramática:

S -> AS | e; A -> e | aaAbb;