Quiz: Máquinas de Turing y Lenguajes

Test

(2)

Jugadas 18

Crear copia

Sobre esta actividad

Conceptos clave de TM y lenguajes

Creada por

Ariadna Pérez

México

Descarga la versión para jugar en papel

Top 10 resultados

#	Jugador	Acierto	tiempo
1	are 29 de Mayo de 2026	% 80	02:42
2	Jhonnathan Gonzalez 29 de Mayo de 2026	% 80	03:16
3	josué 29 de Mayo de 2026	% 70	02:40

¿Quieres aparecer en el Top 10 de este juego? 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

cuanto sabes de Futbol

hugo estay

Chile

(324)

este test esta basado en las diapositivas que pudimos ver con anterioridad, consta de 10 preguntas las cuales tienen alternativas para poder resolverlas.
Brawl stars preguntas

Carlos Andrés Prieto Rodríguez

Colombia

(165)

Completa todas las preguntas
Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
Cultura general española

Ernest Serret

España

(101)

Responde las siguientes preguntas
Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(315)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.

		%
	Anónimo	%
		%
		%

Imprime tu juego

Quiz: Máquinas de Turing y Lenguajes


Quiz: Máquinas de Turing y LenguajesVersión en línea Conceptos clave de TM y lenguajes por 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.

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.

Quiz: Máquinas de Turing y Lenguajes

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

cuanto sabes de Futbol

Test

Brawl stars preguntas

Test

Tipos de sintagmas (II)

Test

Cultura general española

Test

Verbos irregulares en Inglés

Quiz: Máquinas de Turing y LenguajesVersión en línea

por 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