Turing Machines - Starter Kit - Increment 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.

Increment Unary

1

Entry point; travel right until a digit is found

1

R1

R2

In a digit string; travel right until a space is found

2

R3

R2

Print an extra digit and then eXit

3

P1X

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.

(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