Sin embargo, la tabla de acción, de cualquier máquina de Turing, puede ser codificada en una cadena.