튜링 머신을 조작하는 사람은 펜과 지우개를 갖고 있습니다. 그리고 이 사람은 테이프의 각 칸에 임의로 어떤 표시를 하거나 지울 수 있습니다. 또 테이프를 한 칸씩 왼쪽이나 오른쪽으로 움직일 수도 있습니다.

이제 메모리와 프로세서가 준비되었으니 다음으로 필요한 것은 바로 프로그램입니다. 예를 들어 X로 이루어진 문자열의 길이를 두 배로 늘리는 프로그램을 작성해 봅시다. 테이프의 상태가 다음과 같다고 가정해 보죠.

그리고 우리는 이 테이프가 최종적으로 다음과 같이 표시되기를 원한다고 합시다.