The transducers we designed in this chapter to evaluate postfix notation and to convert infix to postfix have a funny quirk: they can accept some bad input strings and process them as if they were proper.
(i) For each machine, find an example of an accepted bad input.
(ii) Correct these machines so that they accept only proper inputs.