GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 48

Consider the following languages.

L1 = {w1aw2 | w1,w2 ∈ {a,b}* , |w1|=2,|w2|≥3}
L2 = {ambn ∣ m≥n, n≥0}
L3 = {ambn ∣ m≥0, n≥0}
L4 = {ambnam ∣ m≥0, n≥0} 

Which of the following are NOT Regular ?
(A) Only L1 and L2
(B) Only L1 and L3
(C) Only L2 and L3
(D) None of these


Answer: (D)

Explanation: Since L2 and L4 have infinite compassion, so these can not be regular, however, there are context free Language.

Only Only L1 and L3 are regular.

Option (D) is correct.

Quiz of this Question

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.