This can be considered an ideal version of C, as it puts no limit on the
length of an integer. Most real compilers, though, place a limit on the
number of digits.
8. The automaton has to remember the input for one time period so that it can be
reproduced for output later. Remembering can be done by labeling the state
with the appropriate information. The label of the state is then produced as
output later.
11. We can remember input by labeling the states mnemonically. When a set of
three bits is done, we produce output and return to the beginning to process
the next three bits. The following solution is partial, but the completion
should be obvious.
12. In this case, the transducer must remember the two preceding input