Open In App

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 42

Like Article
Like
Save
Share
Report

Let the language,

L = { abnw: n ≥3 w ε (a,b)+ }  

Which of the following is the correct regular expression for L ?
(A) a(b)*(a+b)+
(B) a(bbb)+(a+b)+
(C) a(bbb)*(a+b)+
(D) None of above


Answer: (B)

Explanation: It cab be easily seen that a is followed by atleast 3 b’s and then (a+b)+.

Option (B) is correct.

Quiz of this Question


Last Updated : 06 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads