Máquinas de Turing: Repaso Discreta II

Test

Jugadas 1

Crear copia

Sobre esta actividad

Quiz sobre cinta, cabezal, estados y reglas

Creada por

Diego Capelo

Ecuador

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

		%
	Anónimo	%
		%
		%

Imprime tu juego

Máquinas de Turing: Repaso Discreta II


Máquinas de Turing: Repaso Discreta IIVersión en línea Quiz sobre cinta, cabezal, estados y reglas por Diego Capelo 1 ¿Qué componentes principales tiene una máquina de Turing? a Cinta, cabezal de lectura/escritura y una; zona de estados b Cinta, reloj y unidad aritmética c Cinta, sensores y controlador de red d Cinta, microprocesador y memoria caché 2 ¿Qué representa la cinta en una máquina de Turing? a Una memoria caché de tamaño fijo b Una cola de procesos c Una tira infinita que puede contener símbolos d Un registro de direcciones 3 ¿Qué hace el cabezal de lectura/escritura? a Ejecuta instrucciones de alto nivel b Lee y escribe símbolos en la cinta y se mueve a la izquierda o derecha c Conecta la máquina a una red externa d Controla la temporización de la máquina 4 ¿Qué son los estados en una máquina de Turing? a Variables globales b Situaciones internas que determinan la transición de una acción c Temperaturas de operación d Etiquetas de red 5 ¿Qué es el alfabeto de una M. de Turing? a Conjunto de direcciones de memoria b Conjunto de símbolos que puede leer y escribir c Conjunto de entradas de usuario d Conjunto de estados finitos 6 ¿Qué determina una regla de transición? a Cuánto tiempo debe ejecutarse una acción b Qué color tiene la salida c Qué dispositivos están conectados d Qué símbolo leer, qué escribir, hacia qué dirección moverse y a qué estado ir 7 ¿Qué significa terminar una computación en una M. de Turing? a Llegar a un estado de aceptación o detenerse sin reglas aplicables b Llegar a la última celda de la cinta c Borrar toda la cinta d Cambiar al máximo consumo de energía 8 ¿Qué relación tiene el alfabeto de la cinta con las reglas de transición? a Las reglas especifican qué escribir y cuál símbolo leer de ese alfabeto b El alfabeto no afecta a las reglas c Las reglas crean nuevos alfabetos d Las reglas se aplican solo al final de la computación 9 ¿Qué papel juegan los estados en una máquina de Turing para la aceptación de una cadena? a Los estados guían si una cadena es aceptada o no b Los estados son opcionales y no influyen en la aceptación c Los estados determinan la velocidad de ejecución d Los estados solo cuentan para la salida de impresión 10 ¿Qué diferencia hay entre una máquina de Turing determinista y no determinista? a El determinista no usa cinta b En el determinista hay una única transición posible por configuración; en la no determinista puede haber varias c La no determinista siempre es más rápida d No hay diferencia real Explicación 1 La M. de Turing clásica tiene cinta, cabezal y un conjunto de estados con reglas de transición. 2 La cinta es infinita (o muy amplia) y almacena símbolos de alfabeto de entrada y estado de la máquina. 3 El cabezal manipula la cinta moviéndose y actualizando símbolos según la regla de transición. 4 Los estados guían qué acción hacer a partir de la lectura del símbolo. 5 Incluye el símbolo en blanco y otros símbolos del lenguaje que la máquina maneja. 6 La regla de transición especifica lectura, escritura, movimiento y siguiente estado. 7 Puede detenerse al no haber reglas aplicables o al alcanzar un estado de aceptación. 8 Las transiciones trabajan con símbolos del alfabeto permitido. 9 La secuencia de estados durante la lectura decide si la cadena es aceptada. 10 En DT hay una única opción de transición; en NDT pueden existir varias posibles.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Máquinas de Turing: Repaso Discreta II

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

Verbos irregulares en Inglés

Test

cuanto sabes de Futbol

Test

Cultura general española

Test

Tipos de sintagmas (II)

Test

Brawl stars preguntas

Máquinas de Turing: Repaso Discreta IIVersión en línea

por Diego Capelo

¿Qué componentes principales tiene una máquina de Turing?

¿Qué representa la cinta en una máquina de Turing?

¿Qué hace el cabezal de lectura/escritura?

¿Qué son los estados en una máquina de Turing?

¿Qué es el alfabeto de una M. de Turing?

¿Qué determina una regla de transición?

¿Qué significa terminar una computación en una M. de Turing?

¿Qué relación tiene el alfabeto de la cinta con las reglas de transición?

¿Qué papel juegan los estados en una máquina de Turing para la aceptación de una cadena?

¿Qué diferencia hay entre una máquina de Turing determinista y no determinista?

Explicación