UGC-NET | UGC NET CS 2018 Dec – II | Question 20

Consider the following language:

L​1​ = { an+m bn am | n, m ≥ 0 }
L​2 = { an+m bn+m an+m |n, m ≥ 0 } 

Which one of the following is correct ?
(A) Only L​₁​ is Context Free Language
(B) Both L​₁​ and L​₂​ are not Context Free Language
(C) Only L​₁​ is Context Free Language
(D) Both L​₁​ and L​₂​ are Context Free Language


Answer: (A)

Explanation:

Quiz of this Question