1 2 3 4 5 6 7 8 9
in state,if the symbol is,write the symbol,move the head,go to state S0,_,1,R,S1 S0,1,1,R,S1 S1,_,1,R,S2 S1,1,1,R,S2 S2,_,1,L,S3 S2,1,1,L,S3 S3,_,1,L,S0 S3,1,1,L,S0