Problem 3 (30 points): (a) [15 points] Using the method describe in class, construct the DFA corresponding to the following NFA M : M = {p, q, r, s), {0, 1}, , p, {q, s) where is given by: 0 F Tr Show all relevant steps. (b) [15 points] Using the method describe in class, convert the DFA in (a) to a regular expression. Show all relevant steps