Question

Design Turing machine with exactly 4 states to compute the function f(x) = 2x, where x is a positive integer represented in unary. Give the instantaneous description for the string 11. 3

Answer 1

1,R) (B.B.)(8.1 ,り Example take the shing u → APPend blanks to the ahin, 881t88 → Firsl ihis wil be at the posken and moke; as x ape all.rokng-a8-→ And muke all r's as x → In % we make highl mas} Bank as blank and mave to the lef → -h en mote the 3ighlmost as 1 and move to the 118 → "then Jepeal all these slrps un kl the e, mplekmq:

s ophan bs the correl ophon, sinte ifur ar e ax, b,R) 一個 ue ae a pest lin ak on the slak 3, usie b and move o the 9, słak and hen oill nemain as same khen