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​1​ is Context Free Language
(B) Both L​1​ and L​2​ are not Context Free Language
(C) Only L​1​ is Context Free Language
(D) Both L​1​ and L​2​ are Context Free Language


Answer: (A)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.