Question

all questions. Unless otherwise stated, all the DFAs and 1 /2 1 this homework use Σ-(0, 1 } as the alphabet. (50 point) For i=1, 2, 3, 4 and 5, design NFAs Ni, such that L(M) = Bi, where 1, (a) Bi -[w w has an even number of O's, or, contains exactly two 1's). (b) B2-[w every odd position of w is 1 (c) B3-[w all strings except the empty string and the string 11) (d) B4 0 with two states. (e) B5 01'1+ with three states. Your answer should provide, for each NFA, 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 step(s) when applicable 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 Nb such that 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.

Just answer the second problem the photo is my answer for first one and need to use in the second problem

Answer 1

DCA 0 NAA