Complete the exercises below. Note that you must turn this in on paper at the end of class. 5 5 25 a b } } a a b c sa bacaa yaaa } } } } sa a sba To understand how Turing machines work, it helps enormously to trace through their operation by hand. Using pencil and paper, simulate the execution of the following Turing machine programs, starting with the input tape shown: (c) 0 1 ORO0R2 11 ORO OR2 21L10R1 2 OROOR3 3 OR41R3 --0011110 41L51R4 5 OL61L5 0 1 11 112 60R1116 1LO 0001111100 31L31L1 5 5 OR3 1R2 OOOOO 000 5 5 ba sa sa } Sa sa sa sa sa sa } } } } bal Extra credit (this can be tricky) Problem 3 - Duplicating a number Implement a Turing machine Mcopy that copies an input value on the tape, leaving two identical values on the output separated by a single 0. Thus, if the input tape is: 001|1|0|0|0|0|00 the final configuration should be - 001|1|0|1|1|1|0|0 Upload a screenshot of the Turing Machine states that you defined to solve this problem. Complete the exercises below. Note that you must turn this in on paper at the end of class. 5 5 25 a b } } a a b c sa bacaa yaaa } } } } sa a sba To understand how Turing machines work, it helps enormously to trace through their operation by hand. Using pencil and paper, simulate the execution of the following Turing machine programs, starting with the input tape shown: (c) 0 1 ORO0R2 11 ORO OR2 21L10R1 2 OROOR3 3 OR41R3 --0011110 41L51R4 5 OL61L5 0 1 11 112 60R1116 1LO 0001111100 31L31L1 5 5 OR3 1R2 OOOOO 000 5 5 ba sa sa } Sa sa sa sa sa sa } } } } bal Extra credit (this can be tricky) Problem 3 - Duplicating a number Implement a Turing machine Mcopy that copies an input value on the tape, leaving two identical values on the output separated by a single 0. Thus, if the input tape is: 001|1|0|0|0|0|00 the final configuration should be - 001|1|0|1|1|1|0|0 Upload a screenshot of the Turing Machine states that you defined to solve this