Turing Machines - Starter Kit - Decrement Unary

Christopher Greaves Turng000_02.png

Cut the two slots that are marked by the thick lines.

Thread your paper strip of memory so that one square of the strip slides in from the back, covers the square marked by solid lines, then slips to the back again.

Decrement Unary

1

Entry point; travel right until a digit is found

1

R1

P X

Exit

X

Remember:-

(a) The command "R" moves one cell to the right and reads the symbol from the new position

(b) The last symbol in any cell dictates the next state(row)

(c) The Print command is followed by the symbol to be printed. In the example above a space-character follows the letter "P"

(d) To move the read-write head to the right, pull the strip of paper one cell to the left.

Your questions:-

(i) 

(ii) 

(iii) 

(iv) 

(v) 

(vi) 

Christopher Greaves Turng000_01.png