Dowolne obliczanie można sobie przedstawić jako wykonywane przez człowieka operującego na ciągach zer i jedynek zapisanych na liniowej taśmie, który ma do dyspozycji instrukcje następującej postaci:

• zapisz 1

• zapisz 0

• przesuń o 1 pole w lewo

• przesuń o 1 pole w prawo

• czytaj znak i idź do kroku ... jeśli przeczytałeś 0

• czytaj znak i idź do kroku ... jeśli przeczytałeś 1

• zatrzymaj się

Przykłady:

• szukanie pierwszej jedynki od strony prawej (głowica znajduje się na początku):

0 0 1 1 0 0

^

1. przesuń o 1 pole w lewo

2. czytaj znak i idź do kroku 1, jeśli przeczytałeś 0

3. zatrzymaj się

• szukanie pierwszego zera od strony lewej (głowica znajduje się na początku) :

0 1 1 1 0

^

1. przesuń o jedno pole w lewo

2. czytaj znak i idź do kroku 1, jeśli przeczytałeś 1

3. zatrzymaj się

• szukanie dwóch zer obok siebie (głowica znajduje się na początku) :

1 0 1 0 0

^

1. przesuń o jedno pole w prawo

2. czytaj znak i idź do kroku 1, jeśli przeczytałeś 1

3. przesuń o jedno pole w prawo

4. czytaj znak i idź do kroku 1, jeśli przeczytałeś 1

5. Zatrzymaj się

• szukanie trzech pierwszych jedynek od lewej strony (głowica znajduje się na początku) :

0 0 0 1 0 1 0 1 1 1

^

1. przesuń o 1 pole w prawo

2. czytaj znak i idź do kroku 1 jeśli przeczytałeś 0

3. przesuń o 1 pole w prawo

4. czytaj znak i idź do kroku 1 jeśli przeczytałeś 0

5. przesuń o 1 pole w prawo

6.czytaj znak i idź do kroku 1 jeśli przeczytałeś 0

7. Zatrzymaj się

• mamy znak i jeśli ten znak będzie 0 – wówczas maszyna ma go zmienić na 1, a jeśli 1 – na 0 :

____ _?______

^

1. czytaj znak i idź do kroku 4 jeśli przeczytałeś 1

2. zapisz 1

3. zatrzymaj się

4. zapisz 0

5. zatrzymaj się

Przykładowy PROGRAM zatrzymujący się na pierwszej napotkanej taśmie jedynce wygląda następująco :

0 0 1 1 0 0

^

• Przesuń o 1 pole w prawo

• Czytaj znak i idź do kroku 1, jeśli przeczytałeś 0

• Zatrzymaj się

Z kolei program „podwajania jedynek” wygląda tak :

• Zapisz 0

• Przesuń o 1 pole w lewo

• Czytaj znak i idź do kroku 2, jeśli przeczytałeś 1

• Zapisz 1

• Przesuń o 1 pole w prawo

• Czytaj znak i idź do kroku 5, jeśli przeczytałeś 1

• Zapisz 1

• Przesuń o 1 pole w prawo

• Czytaj znak i idź do kroku 1, jeśli przeczytałeś 1

• Zatrzymaj się

Podam również inne przykłady:

• 00001

1. Zapisz 0

2. Przesuń o 1 pole w prawo

3. Czytaj znak i idź do kroku 1, jeśli przeczytałeś 0

4. ….

5. Jeśli nie 0 to zatrzymaj się

• 00001100

1. Zapisz 0

2. Przesuń w prawo o 1

3. Idź do kroku 1 jeśli przeczytałeś 0

4. Pisz 0 ( znacznik )

5. Przesuń w lewo

6. Idź do kroku 4 jeśli przeczytałeś 1

7. Pisz 1

8. Przesuń w prawo

9. Idź do kroku 7 jeśli przeczytałeś 1

10. Pisz 1 (znacznik )

11. Przesuń w prawo

12. Idź do kroku 3 jeśli przeczytałeś 1

13. Jeśli o to koniec