Use the subset construction to convert the following NFAs into DFAs, also Draw the resultant DFA transition Graph, if there is possibility to minimize the resultant DFAs, then minimize your resultant DFA. Note: Your Solution Must include the following. 1. Resultant DFA Transition Graph 2. DFA transition Table must include state subsets 3. Minimized DFA if there is possibility of minimization

Problem 2: E a 3 4 E E 1 2 8 E EX b 5 7 E The NFA state table for this is (e=epsilon) State a be e 2 0 0 0 {3,5,8) 4 5 6 7 # {6} # $ {7} 0 0 0 8 8 {8} {2}