Question

Vimos nesta unidade que se L1 e L2 são LLC então L1 U L2 também é uma LLC, enquanto que L1 ∩ L2 pode ser ou não uma LLC, dependendo das linguagens em questão. Sejam L1 = {a^n b^n | n é par} e L2 = {a^n b^n | n é múltiplo de 3}. Em particular a cadeia vazia pertence a L1 ∩ L2.

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

S -> e | aaSbb

Seja a gramática G dada por:

S -> e | aaaaaaSbbbbbb

Assinale a alternativa verdadeira:

Escolha uma:

a. L1 U L2 é LLC porque é gerada por G.

b. L1 não é LLC.

c. L1 ∩ L2 é LLC porque é gerada por G.

d. L2 não é LLC.

e. L1 U L2 não é LLC.

Answer 1

L1 ∩ L2 é LLC porque é gerada por G.

Answer 2

L1 ∩ L2 é LLC porque é gerada por G.