46 views

Which of the following is equivalent regular expressions?

1. $((01)^*(10)^*)^*$
2. $(10+01)^*$
3. $(01)^*+(11)^*$
4. $(0^*+(11)^*+0^*)^*)$
1. (i) and (ii)
2. (ii) and (iii)
3. (iii) and (iv)
4. (iv) and (i)

edited | 46 views