-Draw a state transition diagram for a state machine that reads in a sequence of binary digits, one at a time, and stops when it has read in five 1s (need not be consecutive). To "stop" the machine, merely have it orbit in the state it reaches after a succssful match.
-Now draw a state transition diagram for a state machine that stops when it has read in at least three consecutive 1s followed by a 0.