Un tipo de máquina de Turing que utiliza una cola en vez de una cinta infinita para simular la formulación de un programa muy sencillo. Máquina A Turing es un dispositivo hipotético que manipula símbolos en una tira de cinta según una tabla de reglas. a pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computadora y es particularmente útil en la explicación de las funciones de una CPU dentro de una computadora.