3. Construct nfas for the following regular expressions using the construction given in class; then find the corresponding dfas; then reduce them: (a) (a2 vas u a5)* over {a} (b) (12)*(23)*(25)* over {a} (c) (abc u ab)*aa*(ab)* over {a,b,c} (d) 0*100 V 11)*(01 U 10)*1* over {0,1}