Shortest regex for binary number with even number of 0s or odd number of 1s

Viewed 34977

Write an expression that contains an even number of 0s or an odd number of 1s

I got it down to:

1*(01*01*)* + 0*10*(10*10*)*

where the first part represents an even number of 0s and the second part an odd number of 1s

However, there's supposed to be a simplified solution that I'm not seeing. Any tips?

6 Answers

what about this expression:

(1(11)*+(00)*)

Related