transitions, such as 8 (92,0), are unspecified in the graph. This is to be interpreted as a transition to the empty set, that is, 8 (92,0) = . The automaton accepts strings 1, 1010, and 101010, but not 110 and 10100. Note that for 10 there are two alternative walks, one leading to go, the other to 42. Even though q2 is not a final state, the string is accepted because one walk leads to a final state. 0 % 0,1 91 92 2 FIGURE 2.9 7. For the nfa in Figure 2.9, find 8* (qo, 1010) and 8* (21,00). .. toton from the ant