Regular Expression

Question

can anyone help me with regular expression for-

a)set of all strings with equal number of 0s and 1s such that no prefix has 2 more than 0s than 1s nor 2 more than 1's than 0's.

b) set of all strings of 0s and 1s whose number of 0s is divisible by 5 and whose number of 1's is even.

Comments

A. (01+10)*

B.  (x 1 y 1 z)*

  Here x,y,z should such that x+y+z= n(0) = 5

Ex. (0^3 1 0 1 0)* or (0^2 1 0 1 0^2)*

---

How can we create 1100 in a condition

---

B. ((11)*00000)* is this correct

Answer 1

I think for B this is the answer

((11)* 0 (11)* 0 (11)* 0 (11)* 0 (11)* 0 (11)*)*

Comments

U should also be able to get 1000001. This is wrong.

Answer 2

• A. (1+01*01*01*01*0)*(0+0*10*1)*