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

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

My Personal Notes arrow_drop_up
Article Tags :


Please write to us at to report any issue with the above content.