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