Consider the following NFA, = (, , , ,) where = {, , ,}, = {0,1}, = , = {}

Consider the following NFA, M = (Q,,8,S,F) where Q = {A,B,C,D}, { = {0,1}, S = A, F = {A}, and 8(A,0) = B 8(C, 1) = D 8(A,0) = 0 8(D,0) = A 8(B, 1) = A 1. Construct the corresponding NFA. 2. Construct the equivalent DFA