Máquinas de Turing: Repaso Discreta II

Test

Parties jouées 1

Créer une copie

À propos de cette activité

Quiz sobre cinta, cabezal, estados y reglas

Créé par

Diego Capelo

Ecuador

Téléchargez la version pour jouer sur papier

Top 10 résultats

Il n'y a toujours pas de résultats pour ce jeu. Soyez le premier à apparaître dans le classement! Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Máquinas de Turing: Repaso Discreta II


Máquinas de Turing: Repaso Discreta IIVersion en ligne Quiz sobre cinta, cabezal, estados y reglas par 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.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Máquinas de Turing: Repaso Discreta II

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

UPS 5 Seeing Habits Quiz

Test

Spanish Alphabet Listening

Test

Tissues - Practice Quiz

Máquinas de Turing: Repaso Discreta IIVersion en ligne

par 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