Quiz: Máquinas de Turing y Lenguajes

Test

(2)

Parties jouées 18

Créer une copie

À propos de cette activité

Conceptos clave de TM y lenguajes

Créé par

Ariadna Pérez

Mexico

Téléchargez la version pour jouer sur papier

Top 10 résultats

#	Jeux	Précision	temps
1	are 29 Mai 2026	% 80	02:42
2	Jhonnathan Gonzalez 29 Mai 2026	% 80	03:16
3	josué 29 Mai 2026	% 70	02:40

Voulez-vous apparaître dans le Top 10 de ce jeu? 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

Practice Quiz - Punnett Square, Variation, and Mutations

Benjamin D Morgan

United States

(14)

Practice Quiz - Punnett Square, Variation, and Mutations
Spanish Alphabet Listening

Falkenberg Falkenberg

United States

(90)

Spanish alphabet, listening-based assessment
UPS 5 Seeing Habits Quiz

Heather Bell

United States

(13)

Test your knowledge about the 5 seeing habits discussed in the text 'UPS 5 seeing habits'.
Tissues - Practice Quiz

Benjamin D Morgan

United States

(16)

Tissues - Practice Quiz
Photosynthesis vs Cellular Respiration - Practice Quiz

Benjamin D Morgan

United States

(39)

Photosynthesis vs Cellular Respiration - Practice Quiz

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Quiz: Máquinas de Turing y Lenguajes


Quiz: Máquinas de Turing y LenguajesVersion en ligne Conceptos clave de TM y lenguajes par Ariadna Pérez 1 ¿Cuándo acepta una cadena una Máquina de Turing? a Cuando entra en un loop. b Cuando se queda en un estado par. c Cuando se detiene en un estado de aceptación (q_accept). d Cuando nunca llega a un estado de aceptación. 2 ¿Qué significa el bucle en una TM para una cadena inválida? a Se detiene de inmediato. b Siempre rechaza la cadena. c La máquina puede entrar en un loop y no detenerse. d Acepta la cadena en bucle. 3 Diferencia entre decidible y reconocible: una TM. a Decidible: nunca se detiene; Reconocible: a veces se detiene. b Decidible: puede no detenerse; Reconocible: siempre se detiene. c Decidible: siempre se detiene; Reconocible: puede no detenerse. d Decidible: acepta todas las cadenas; Reconocible: rechaza algunas. 4 ¿A qué tipo de lenguaje pertenecen las TM en la Jerarquía de Chomsky? a Tipo 0 (recursivamente enumerables). b Tipo 2 (lenguajes libres de contexto). c Tipo 3 (lenguajes regulares). d Tipo 1 (lenguajes sensibres). 5 ¿Puede una TM aceptar {a^n b^n c^n} y por qué? a Solo si es alfabeto binario. b Sí, porque leer/escribir y moverse bidireccionalmente permite decidibilidad. c Solo si es un autómata de pila. d No puede, es un lenguaje no decidible. 6 ¿Qué demuestra el Halting Problem? a Todos los programas se detienen siempre. b El problema puede resolverse para cualquier entrada. c Que existen problemas incomputables y no todos se pueden predecir. d Todos los problemas son decidibles. 7 ¿Qué clave diferencia a una TM de un autómata de pila frente a ciertos lenguajes? a La TM tiene cabezal que lee, escribe y se mueve en una cinta infinita. b El autómata tiene cinta infinita. c El autómata puede leer y escribir en la cinta. d La TM no puede moverse. 8 ¿Qué implica que un lenguaje sea Turing-reconocible? a La máquina puede procesar, pero puede no detenerse con entradas no pertenecientes. b Nunca se puede reconocer. c Se decide en tiempo constante. d Debe detenerse siempre para aceptar. 9 ¿Qué afirma la jerarquía Turing y el tipo de lenguaje para TM? a Son todos lenguajes regulares. b Los lenguajes aceptados por TM son recursivamente enumerables (Tipo 0). c No hay jerarquía. d Son todos context-free. 10 ¿Qué papel tiene el concepto de aceptación en una TM? a La entrada siempre es rechazada. b Cualquier mayúscula del alfabeto provoca aceptación. c La aceptación no depende del estado. d El estado de aceptación determina si la cadena es aceptada. Explicación 1 La aceptación ocurre solo si la máquina se detiene en un estado de aceptación. 2 Si la cadena es inválida, la TM puede nunca detenerse (loop). 3 Decidible implica detención; reconocible puede no detenerse con entradas no pertenecientes. 4 Las TM generales trabajan sobre lenguajes Type-0, recursivamente enumerables. 5 Las TM pueden decidir lenguajes complejos como {a^n b^n c^n}. 6 El problema de la parada demuestra límites fundamentales de la computación. 7 La TM supera límites de vida útil de una pila gracias a la cinta infinita. 8 Los lenguajes reconocibles pueden requerir detención para aceptar, pero no siempre. 9 Las TM aceptan lenguajes Type-0, recursivamente enumerables. 10 La cadena es aceptada si la TM se detiene en un estado de aceptación.

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.

Quiz: Máquinas de Turing y Lenguajes

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

Spanish Alphabet Listening

Test

UPS 5 Seeing Habits Quiz

Test

Tissues - Practice Quiz

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Quiz: Máquinas de Turing y LenguajesVersion en ligne

par Ariadna Pérez

¿Cuándo acepta una cadena una Máquina de Turing?

¿Qué significa el bucle en una TM para una cadena inválida?

Diferencia entre decidible y reconocible: una TM.

¿A qué tipo de lenguaje pertenecen las TM en la Jerarquía de Chomsky?

¿Puede una TM aceptar {a^n b^n c^n} y por qué?

¿Qué demuestra el Halting Problem?

¿Qué clave diferencia a una TM de un autómata de pila frente a ciertos lenguajes?

¿Qué implica que un lenguaje sea Turing-reconocible?

¿Qué afirma la jerarquía Turing y el tipo de lenguaje para TM?

¿Qué papel tiene el concepto de aceptación en una TM?

Explicación