Problem 1. (10 points) Give regular expressions to generate each of the following languages.

a) { {,} does not end in }

b) { {0,1}:= and has an even number of 1s and has an even number of 0s}