CT 4. Turing Machine (1)

I. Handicapped machines

Ii. compubility

 

Iii. Turing Machines

The Controller provides two functions in each step:

1. Let the Controller enter a new State

2. (a) if it is not a forward or → symbol, that is, a general symbol, write a symbol in the square with a few seconds to replace it.

(B) If the cursor, left or → symbol, move the reading and writing head to a grid.

A Indicates writing data to server a, that is, writing data to server a at the current position of the read/write header.

L and R indicate shift head machine, move the lead left or right