Which of the following regular expressions represents the set of all the binary strings with an odd number of 1's?

Which of the following regular expressions represents the set of all the binary strings with an odd number of 1's?

A 0*+(10*1)+10*

B (0*+(10*1)*)10*n

C 0*+10*1+10*

D (0+10)*1*10*

Solution

Correct Answer: Option A