This exercise concerns TM M₁, whose description and state diagram appear in Example 3.9. In each of the parts, give the sequence of configurations that M1 enters when started on the indicated input string.

^Aa. 11.

b. 1#1.

c. 1##1.

d. 10#11.

e. 10#10.

Example 3.9

Transcribed Image Text:

1-х, R # 0-x,R 48 xR 93 0,1-R 0,1-R 92 #-R #-R 95 x-R x-R q4 Чассерь 0-x,L 1-х,L 96 0,1,х—L #L x-R 47 0,1-L R