1. [40%] Find the output of the following Turing machine when run on the tape... 601100b......

 

Transcribed Image Text:

1. [40%] Find the output of the following Turing machine when run on the tape... 601100b... ((S1,b),(1,S3,R)) ((S1,0),(0,S2,R)) ((S1,1),(1,S1,R)) ((S2,b),(0,S3,R)) ((S2,0),(1,S1,R)) ((S2,1),(0,S1,R)) ((S3,b),(1,S4,R)) ((S3,0), (0,S3,L)) ((S3,1),(0,S1,R)) Please indicate the final state and position of the read/write head on the tape when this TM halts. 1. [40%] Find the output of the following Turing machine when run on the tape... 601100b... ((S1,b),(1,S3,R)) ((S1,0),(0,S2,R)) ((S1,1),(1,S1,R)) ((S2,b),(0,S3,R)) ((S2,0),(1,S1,R)) ((S2,1),(0,S1,R)) ((S3,b),(1,S4,R)) ((S3,0), (0,S3,L)) ((S3,1),(0,S1,R)) Please indicate the final state and position of the read/write head on the tape when this TM halts.

Answer rating: 100% (QA)

To find the output of the given Turing gadget whilst run at the tape 601100b we need to follow the t... View the full answer