Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2003 | Question 14
  • Last Updated : 27 Nov, 2018
GeeksforGeeks - Summer Carnival Banner

The regular expression 0*(10*)* denotes the same set as
(A) (1*0)*1*
(B) 0 + (0 + 10)*
(C) (0 + 1)* 10(0 + 1)*
(D) none of these


Answer: (A)

Explanation: There is property of regular expression (a+b)* = (a*b*)* = (a*+b*)* = (a*+b)* = a*(ba*)*= (b*a)*b*.

(1*0)*1* can generate all strings that generated by given regular expression 0*(10*)*.

So, option (A) is correct.

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :