go to previous page   go to home page   go to next page

Answer:

See below


Next State

finite automaton

One character has been consumed and the automaton is now in state q1. There are two transitions out of the current state. One transition, labeled with a b, leads from state q1 back to itself. This is OK.


QUESTION 12:

Consume one more character, and move to the next state.