La máquina de Turing se compone de cinta de papel (TAPE), cabezal de lectura-escritura (HEAD), registro de estado (STATEREGISTER), función de transferencia (TRANSITIONFUNCTION) y otras partes.
1. Cinta de papel (TAPE): La cinta de papel es una cinta unidimensional infinitamente larga, dividida en una serie de cuadrículas adyacentes. Cada cuadrícula puede almacenar un símbolo. Estos símbolos generalmente provienen de una cantidad finita. alfabeto que incluye un símbolo de espacio en blanco especial.
2. Cabezal de lectura-escritura (HEAD): El cabezal de lectura-escritura puede moverse hacia la izquierda y hacia la derecha sobre la cinta de papel, un cuadro a la vez. Puede leer el símbolo en la cuadrícula señalada actualmente y cambiar el símbolo en esa cuadrícula de acuerdo con las reglas.
3. Registro de estado (STATEREGISTER): el registro de estado se utiliza para registrar el estado actual de la máquina de Turing. El número de estados es limitado y al menos un estado se designa como estado de apagado, lo que indica. el final del cálculo.
4. Función de transferencia (TRANSITIONFUNCTION): La función de transferencia es un conjunto de reglas que determina la siguiente acción del cabezal de lectura-escritura en función del estado actual y los símbolos leídos por el cabezal de lectura-escritura. , incluida la dirección del movimiento (izquierda o derecha), qué símbolo se escribe y el siguiente estado del registro de estado. La máquina de Turing es un modelo informático abstracto propuesto por el matemático y lógico británico Alan Turing para simular cualquier proceso informático.