2. (20%) (a) Construct a Turing transducer over {0, 1} that duplicates the last symbol of the input (and leaves input & unchanged). For example, for input 01011 the output should be 010111. Try to construct your transducer so as to never use a back-step of the cursor. (b) Give the computation trace of your transducer for input 011