Question

As linguagens L1 = {a^n b^n c^j | 1 <= n, j} e L2 = {a^n b^j c^j | 1 <= n,j} são livres de contexto. Sabe-se que L3 = {a^n b^n c^n | 0 <= n} não é uma linguagem livre de contexto. Se L é uma linguagem então L^r = {w | w^r E L}, onde w^r é o reverso da cadeia w .

Com base nas afirmações acima assinale a alternativa correta:

Escolha uma:

a. O complemento de linguagens livres de contexto é livre de contexto.

b. L1 U L3 não é uma linguagem livre de contexto

c. L1 L2 = {a^n b^n c^j a^j b^n c^n / n, j E N}.

d. A interseção de linguagens livres de contexto não é em geral uma linguagem livre de contexto, pois L1 ∩ L2 = L3.

e. L3 ° L1^r não é livre de contexto. Incorreto

Answer 1

d. A interseção de linguagens livres de contexto não é em geral uma linguagem livre de contexto, pois L1 ∩ L2 = L3.

Answer 2

d. A interseção de linguagens livres de contexto não é em geral uma linguagem livre de contexto, pois L1 ∩ L2 = L3.