A turing machine that computes double an integer written in unary Transition table: <0, ,1, ,R> <1,1,1,2,R> <1, ,2,1,L> <2,1,2,1,L> <2,2,3,1,R> <3,1,3,1,R> <3, ,2,1,L> <2, ,h, ,S> - - - - - - - - - - - - - - - - - - - - - - - - - - - - Yp:s/// :s/$/> / :s/ / / :s/1/2/ :s/ / / :s/1/1/ :s/2/1/ :s/1/1/ :s/ /1/ :s/ / / :s/ / / :s/1/1/ :s/2/2/ :s/