Question

WOrking on this question and im not sure how to complete it, cgreat thanks for the help really appreciated and please provide a clear solution bros ty..........................................................................................................................................................................................................

Find the output of the following Turing machine when run on

the tape

: : : b01100b : : ::

((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 nal state and position of the read/write head on

the tape when this TM halts.

Answer 1