Q. Let L={w \in (0 + 1)*|w has even number of 1s}, i.e. L is the set of all bit strings with even number of 1s. Which one of the regular expression below represents L? (Solved)
1. (0*10*1)*
2. 0*(10*10*)*
3. 0*(10*1*)*0*
4. 0*1(10*1)*10*
- b. 0*(10*10*)*