Theory of Computation: Question 3 part 3 answer carefully full answer with explanation each step and design turning machine and explain the deigned turning machines

3. Design the following Turing Machine. (22=4 marks ) ?. a. A TM that shifts every symbol on the tape over by one unit and adds the special symbol \# at the start, over the alphabet {a,b} W. A TM for all strings of the form 0n1n2n Explain the designed TMs