이 표는 일종의 상태 전이표(state transition table)입니다. 테이프를 조작하는 사람은 Start 상태에서 시작하여 주어진 지시대로 하나씩 따라가면 됩니다.

각각의 행은 전이(transition)²⁷를 나타냅니다. 예를 들어 Start 상태에 있을 때 읽기 창 안에 빈칸(blank)이나 O가 보이면, 테이프를 왼쪽으로 움직이고 여전히 Start 상태에 머무릅니다. 반면에 Start 상태에서 읽기 창에 X가 보이면 해당 칸을 *로 바꾸고, 테이프를 오른쪽으로 움직인 후 FindO 상태로 전이합니다.

대부분의 사람에게 이런 절차는 극도로 지루하게 느껴질 것입니다. 그러나 기계를 움직이는 사람이 프로그램 지시를 한 치의 오차도 없이 그대로 따른다면 프로그램은 O 표식 왼쪽에 정확하게 X를 여섯 개 찍어 놓을 것입니다.

그런데 왜 굳이 X 개수를 두 배로 늘렸을까요? 그저 이 기계의 작동 방식을 보여 주기 위한 예시일 수도 있지만, 더 중요한 이유는 이 기계가 계산을 수행할 수 있다는 것을 보여 주기 위해서입니다. 여기에서 보여 주는 두 배 곱셈은 매우 기초적인 예에 불과하지만, 이와 같은 방식으로 이진수, 십진수, 십육진수, 심지어 이집트 상형문자에 기반을 둔 계산도 수행하도록 프로그램을 작성할 수 있습니다.