Consider an NFA defined by the following transition table

q a b

1 {1} {2,4}

2 {3} {5}

3 {2}

4 {5} {4}

5

1. Convert this table to the corresponding table for the NFA without transitions
2. Convert the resulting NFA into DFA.\

Consider an NFA defined by the following transition table 4 2 1 {1} {2,4} 2 {3} {5} 3 0 {2} 4 {5} {4} 5 (a) Convert this table to the corresponding table for the NFA without transitions (b) Convert the resulting NFA into DFA