(20 point) By using the NFAs you have constructed in the first question, apply the standard methods as desribed in in Sipser (Figure 1.46, 1.48 and 1.50) to design NFA Na and a NFA Nb such that

2. (20 point) By using the NFAs you have constructed in the first question, apply the standard methods as desribed in in Sipser Figure 1.46, 1.48 and 1.50) to design NFA Na and a NFA N such that L(Na) Bl U B2 and L(M)-B-B3. Your answer should provide, for each DFA, a finite state diagram where all the states, the starting state, all of the accepting states and all the transitions (with the corresponding labels) are dis played/drawn clearly. Show intermediate steps 2. (20 point) By using the NFAs you have constructed in the first question, apply the standard methods as desribed in in Sipser Figure 1.46, 1.48 and 1.50) to design NFA Na and a NFA N such that L(Na) Bl U B2 and L(M)-B-B3. Your answer should provide, for each DFA, a finite state diagram where all the states, the starting state, all of the accepting states and all the transitions (with the corresponding labels) are dis played/drawn clearly. Show intermediate steps