8. Find the output for the Turing machine (1,1,1,2,0 (1,0,0,2,) (1,b,1,2, (2,0,0,2,0 (2,1,0,1,) when run on...

   

Transcribed Image Text:

8. Find the output for the Turing machine (1,1,1,2,0 (1,0,0,2,) (1,b,1,2, (2,0,0,2,0 (2,1,0,1,) when run on the tape *..b1001b... 9. Find the output for the Turing machine (1,1,1,2.1) (2,b,0,3,4) (3,b,1,4,R (4,0,1,4,) when run on the tape b1b... 10. Describe the behavior of the Turing machine (1,1,1,2,) (2,0,0,1.) when run on the tape .b101b... 11. Describe the behavior of the Turing machine (1,1,1,1,R) (1,0,0,2.) (2,1,0,2,) (2,b,1,3,) (3,b,b,1,) when run on the tape ..b101b... 12. Describe the behavior of the following Turing machine on any input tape containing a binary string: (1,1,1,1,२ (1,0,0,1,R) (1,b,1,1,R) 8. Find the output for the Turing machine (1,1,1,2,0 (1,0,0,2,) (1,b,1,2, (2,0,0,2,0 (2,1,0,1,) when run on the tape *..b1001b... 9. Find the output for the Turing machine (1,1,1,2.1) (2,b,0,3,4) (3,b,1,4,R (4,0,1,4,) when run on the tape b1b... 10. Describe the behavior of the Turing machine (1,1,1,2,) (2,0,0,1.) when run on the tape .b101b... 11. Describe the behavior of the Turing machine (1,1,1,1,R) (1,0,0,2.) (2,1,0,2,) (2,b,1,3,) (3,b,b,1,) when run on the tape ..b101b... 12. Describe the behavior of the following Turing machine on any input tape containing a binary string: (1,1,1,1,२ (1,0,0,1,R) (1,b,1,1,R)