1. (10 pts) Construct regular expressions for the following languages (a) {x over(0, 1 x starts with 0 and has an odd number of symbols, or starts with 1 and has an even number of symbols (b) fiz over (0, 1) z is any string except 11 and 111) (c) [x over [0, 1) | r has even number of 1'sh (d) x over {0, 1} | x contains at least two Os and at most one 1 )