Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

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

  • Last Updated : 08 Mar, 2018

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:

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

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
Recommended Articles
Page :

Start Your Coding Journey Now!