3. Let L1, L2, and L3 be regular languages over { accepted by DFAs M1 = (Q1, 2,81,S1,A1), M2 (Q2, 2, 82,S2,A2), and M3 =(Q3, 2, 83, S3,A3), respectively. (a) Describe a DFA M = (Q, 2, 8,5,A) in terms of M1, M2, and M3 that accepts L = {ww 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 Mz. (b) Prove by induction that your construction is correct