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
Last Updated :
06 Jan, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...