(State Reduction) Given the state diagram in Figure 1, draw the fully reduced state diagra...

(State Reduction) Given the state diagram in Figure 1, draw the fully reduced state diagram. State succinctly what strings cause the recognizer to output a 1.

Figure 1

State diagram.