1. (40 points) Please give the state diagram of a DFA for the language given. In all parts, 2 = (a, b) (1) {wl w has an even number of a's) (2) {wl w has one or two b's) (3) {wl w has even length} (4) {wl w has an odd number of a's} Your solution should be a DFA solution