Turing machine
Máquina de Turing con cinta infinita a ambos lados.