Maquina de turing

¿Quién ideó la Máquina de Turing?

• Alan Turing

• Gordon Welchman

• Winston Churchill

• Arthur Scherbius

¿Qué nombre inicial le dio Turing a su modelo?

• Máquina de Computación Lógica

• Máquina de Turing

• Computadora Enigma

• Máquina de Aprendizaje

¿Qué elemento no forma parte de la Máquina de Turing?

• Cinta infinita

• Cabezal de lectura

• Registro de estado

• Unidad de procesamiento

¿Cuál es la función de la tabla de instrucciones en la Máquina de Turing?

• Almacenar datos

• Dictar operaciones a realizar

• Leer símbolos

• Mover la cinta

¿Qué tipo de máquina es la Máquina de Turing en términos de su capacidad de reconocer lenguajes?

• Autómata finito

• Autómata con pila

• Autómata determinista

• Autómata de Turing

¿Qué característica tiene la memoria de una Máquina de Turing?

• Solo puede ser leída una vez

• Se extiende infinitamente

• Almacena múltiples símbolos por celda

• Es finita

¿Qué máquina ayudó a descifrar los códigos nazis durante la Segunda Guerra Mundial?

• Enigma

• Bombe

• Colossus

• Turing Machine

¿Qué tipo de codificación utilizaba la máquina Enigma?

• Codificación hexadecimal

• Codificación encriptada

• Codificación en texto plano

• Codificación binaria

¿Qué se entiende por una 7-tupla en el contexto de la Máquina de Turing?

• Un conjunto de instrucciones

• Una estructura de datos

• Una representación matemática

• Un conjunto de estados

¿Cuál es una de las variaciones de la Máquina de Turing mencionadas en el texto?

• Máquina de Turing Digital

• Máquina de Turing Analógica

• Máquina de Turing Cuántica

• Máquina de Turing Clásica