Open In App

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

Last Updated : 22 Jan, 2020
Like Article
Like
Save
Share
Report

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


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads