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: 90 F 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