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

Answer:

See below.


Next State

finite automaton

A transition has been made from state q1 back to itself. Another character b has been consumed. All that remains in the string is the last character.


QUESTION 14:

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