New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Quiz
Quiz

Quiz: Máquinas de Turing y Lenguajes

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Quiz: Máquinas de Turing y Lenguajes

Quiz

(2)
Played 18
Create copy

About this activity

Conceptos clave de TM y lenguajes

Created by

Ariadna Pérez
Ariadna Pérez
Mexico

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Quiz: Máquinas de Turing y Lenguajes
 

Quiz: Máquinas de Turing y LenguajesOnline version

Conceptos clave de TM y lenguajes

by Ariadna Pérez
1

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

2

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

3

Diferencia entre decidible y reconocible: una TM.

4

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

5

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

6

¿Qué demuestra el Halting Problem?

7

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

8

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

9

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

10

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

Explicación

La aceptación ocurre solo si la máquina se detiene en un estado de aceptación.

Si la cadena es inválida, la TM puede nunca detenerse (loop).

Decidible implica detención; reconocible puede no detenerse con entradas no pertenecientes.

Las TM generales trabajan sobre lenguajes Type-0, recursivamente enumerables.

Las TM pueden decidir lenguajes complejos como {a^n b^n c^n}.

El problema de la parada demuestra límites fundamentales de la computación.

La TM supera límites de vida útil de una pila gracias a la cinta infinita.

Los lenguajes reconocibles pueden requerir detención para aceptar, pero no siempre.

Las TM aceptan lenguajes Type-0, recursivamente enumerables.

La cadena es aceptada si la TM se detiene en un estado de aceptación.

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.