Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

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

Article Tags :
GATE
Recommended Articles
1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
9. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22
10. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1
11. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2
12. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3
13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4
14. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5
15. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6
16. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7
17. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8
18. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9
19. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10
20. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11
21. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12
22. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13
23. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14
24. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15
25. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16