3. Let L1,L2, and L3 be regular languages over { accepted by DFAs My = (Q1, 2,81,81,A1), M2 (Q2, 2, 82,S2,A2), and M3 = (Q3, 2, 83,33,Az), respectively. (a) Describe a DFA M =(Q, 2, 8,5,A) in terms of M1, M2, and M3 that accepts L = {w w is in at least two of {L1, L2, L3}}. Formally specify the components Q, 8,s, and A for M in terms of the components of M1, M2, and M3. (b) Prove by induction that your construction is correct