Let L1 = {aⁿbⁿa^m | m, n = 1, 2, 3 …………}
L2 = {aⁿb^ma^m | m, n = 1, 2, 3 ……………}
L3 = {aⁿbⁿaⁿ | n = 1, 2, 3 ………}

Question

Choose the correct statements.

[A] L3 = L1 ∩ L2

[B] L1 and L2 are CFL but L3 is not a CFL

[C] L1 and L2 are not CFL but L3 is a CFL

[D] (A) and (B)

Answer & Explanation
Option: [D]

Let L1 = {anbnam | m, n = 1, 2, 3 …………} L2 = {anbmam | m, n = 1, 2, 3 ……………} L3 = {anbnan | n = 1, 2, 3 ………}