El documento describe cinco tareas para construir máquinas de Turing que acepten diferentes entradas de 0 y 1, incluyendo: invertir 0 y 1, sumar 0 y 1, usar una condición if con 0 y 1, encontrar tres 1 consecutivos, y ordenar todos los 1 a la izquierda y los 0 a la derecha.

1. Construir una máquina de Turing que acepte 0 y 1; que los 1 los convierta en 0 y que los 0
los convierta en 1
Construir una máquina de Turing que acepte la suma de 0 y 1

2. Construir una máquina de Turing que acepte la condición de if con 1 y 0
Construir una máquina de Turing que acepte 0 y 1 en donde siempre exista tres 1
consecutivos.

3. Construir una máquina de Turing que acepte 0 y 1. Donde todos los 1 estén a la izquierda
y los 0 a la derecha.