Let regular language L1 recognized by DFA (Q1,Σ,δ1,s1,F1) and regular language L2 recognized by DFA (Q2,Σ,δ2,s2,F2). We will construct a product DFA as the quintuple (Q,Σ,δ,s,F) where: •Q=Q1×Q2
•For allx∈Σ and (q1,q2)∈Q1×Q2,δ((q1,q2),x) = (δ1(q1,x),δ2(q2,x))
•s= (s1,s2)
Suppose we have a DFA that recognizes concatenation of two languages L1 L2. Also suppose we have a DFA that recognizes L2. Using these two DFAs, can we construct a new DFA to recognize L1? If yes, construct it.If no, explain why.