Design a DFA for the following language L over the alphabet…
Design a DFA for the following language L over the alphabet Σ = {0,1}:L ={w={0,1}* | Between any two 0s of w, there is at least one 1}(a) Draw a state diagram (not state transition table) depicting a DFA for L. (5 points)(b) Give a formal description of the above DFA as the tupe A = (Q,Σ,δ,q0,F). Formally define all the five components of this tuple. (5 points)