Please draw the graph

Solve DFA construction problem Construct a DFA that recognizes the following language of strings over the alphabet {0,1}: For a string x over the alphabet E, let #la, x) be the number of times a substring $aa$ occurs in the string x. Different aa strings are allowed to overlap. For example, #(0, 00111001) = #(1, 00111001) = 2. (a) Definition: L = {x | #(0, y) s #(1, y) for all prefixes y of x}. (b) Definition: L' = L n {x | #(1, y) s #(0, y) + 1 for all prefixes y of x}. Construct a finite automaton for the language (a) or (b) above, whichever is regular. Solve DFA construction problem Construct a DFA that recognizes the following language of strings over the alphabet {0,1}: For a string x over the alphabet E, let #la, x) be the number of times a substring $aa$ occurs in the string x. Different aa strings are allowed to overlap. For example, #(0, 00111001) = #(1, 00111001) = 2. (a) Definition: L = {x | #(0, y) s #(1, y) for all prefixes y of x}. (b) Definition: L' = L n {x | #(1, y) s #(0, y) + 1 for all prefixes y of x}. Construct a finite automaton for the language (a) or (b) above, whichever is regular