Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 02 Nov, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads