Hint for Section 7.2 Question 4

4. a) For each string, start at the initial state and trace a path through the diagram to see which state the string leads you to.

c) You are looking for all the strings which will cause you to finish in the state t₂. As a guide, examine which input values will get you to the state t₂ for each of the three states.

Back to Section 7.2
Full solution