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

Answer:

Nearly all transitions labeled.


The Push-back Transition

automaton

 

 

All the transitions have been labeled with actions, but one, the transtion on < from the "word" state to the final state. The < signals the end of the word token being built, but will also be part of the next token, and so cannot be discarded.

The < must be pushed back into the input stream so that it can be read the next time the transducer is called.


QUESTION 5:

Mentally label the transition.