0
0 0 0 0 0 0 0 0 *
Current
State
Scanned
Symbol
Print
Symbol
Move
Tape
Final
State
write10leftwrite
write01rightreturn
return1- -rightreturn
return0- -rightreturn
return*- -leftwrite