Let T be the Turing machine defined by the fivetuples: (s0, 0, s1, 1, R), (s0, 1, s1, 0, R), (s0, B, s1, 0, R), (s1, 0, s2, 1, L), (s1, 1, s1, 0, R), and (s1, B, s2, 0, L). For each of these initial tapes, determine the final tape when T halts, assuming that T begins in initial position.
a)

b)

c)

d)

Transcribed Image Text:

B | B | 1 | 1 | B | 0 | 111) |