GATE | GATE CS Mock 2018 | Set 2 | Question 48

What is the language generated by this regular expression ?

(b + ε ) (a + ab)* 

(A) Always starts with b
(B) Can have any number of ba and ab
(C) Can not have 2 b’s together.
(D) Starts and end with same symbol


Answer: (C)

Explanation:

R.E. = b(a + ab)* + (a + ba)*
     = (b + ε ) (a + ab)* 

Or



R.E. = (a + ba)* + (a + ba)*b
     = (a + ba)* (ε + b)

Both means ‘Can not have 2 b’s together’.
Option (C) is Correct.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.