3. (6 points) Using the McNaughton-Yamada-Thompson Algorithm, construct an NFA from the regular expression (-{0, 1}); 0((01)*1) 1 a) Draw a state graph for the NFA b) Construct the state transition table for the NFA taking into consideration e-closures (up to Step 3 of alogrithm on slides). 4. (12 points) Convert the above NFA to a DFA a) Construct the state transition table for the DFA, starting from the start state. b) Draw the state graph for the DFA. c) If necessary, minimize the state graph for the DFA