Exercise 1 (20 points). Give regular expressions for the following languages over {a,b}. Try to make your answers as simple as possible. (a) {w: w contains an even number of occurrences of a} (b) {w: w contains an odd number of occurrences of b} (c) {w: w does not contain the substring ab} (d) {w: w starts and ends with the same character