Crear
Descargar
Descarga SCORM
Para ser utilizado en un LMS (Moodle, Blackboard...)
Descarga normal
Para ser publicada en una web o blog.
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.
Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.
Obtener Plan Académico
Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:
Compartir juego
Video Quiz
Video Quiz

Autómatas finitos determinístas (AFD)

Intégralo en tu plataforma
G. Classroom M. Teams
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.
Descargar
Has superado el número máximo de juegos que puedes integrar en Google Classroom con tu Plan actual.

Para integrar tantos juegos como quieras en Google Classroom, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Has superado el número máximo de juegos que puedes integrar en Microsoft Teams con tu Plan actual.

Para integrar tantos juegos como quieras en Microsoft Teams, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.

Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.

Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:

Obtener Plan Académico

Autómatas finitos determinístas (AFD)

Video Quiz

Jugadas 0
Crear copia

Sobre esta actividad

Este video se trata de comprender el diseño y uso de los autómatas finitos deterministas

Creada por

Oscar Alvarez Arriaga
Oscar Alvarez Arriaga
México

Descarga la versión para jugar en papel

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

Top juegos

 %
Anónimo
Anónimo
 %
%
%
Has superado el número máximo de juegos que puedes imprimir con tu Plan actual.

Para imprimir tantos juegos como quieras, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Imprime tu juego
Autómatas finitos determinístas (AFD)
 

Autómatas finitos determinístas (AFD)Versión en línea

Este video se trata de comprender el diseño y uso de los autómatas finitos deterministas

por Oscar Alvarez Arriaga
QR
1

¿Cuál es la función principal de un Autómata Finito Determinista (AFD)?

2

¿Cuál de los siguientes elementos corresponde al estado inicial dentro de la definición formal de un AFD?

3

¿Qué significa que un autómata sea determinista?

4

Durante la construcción de la tabla de transiciones, ¿qué significa colocar una raya (—) en una celda?

5

En la representación de un AFD mediante grafos, ¿Cómo se identifica un estado de aceptación o estado final?

6

En el ejemplo final del video, ¿Qué característica deben cumplir las cadenas para ser aceptadas por el autómata?

Explicación

Un AFD procesa una cadena de entrada de manera secuencial, símbolo por símbolo, y al finalizar determina si la palabra es aceptada dependiendo del estado en el que termina. Las demás opciones no describen la finalidad de un AFD.

El estado q₀ representa el punto desde donde comienza el procesamiento de cualquier cadena. Σ es el alfabeto, Δ la función de transición y F el conjunto de estados finales.

En un AFD no existe ambigüedad: para cada estado y símbolo del alfabeto solo puede haber una transición posible. Si existieran dos transiciones con el mismo símbolo desde un estado, el autómata dejaría de ser determinista.

La raya indica que no existe una transición definida. Si el autómata recibe ese símbolo en dicho estado, deja de procesar la cadena y esta no es aceptada.

Los estados finales se representan mediante dos círculos concéntricos, mientras que el estado inicial se identifica con una flecha que apunta hacia él.

El autómata acepta la cadena vacía, las cadenas formadas únicamente por unos y, en general, todas aquellas cuyo número de ceros es par. Esto se deduce observando que el estado inicial es también un estado final y que cada cero cambia entre un estado final y uno no final.

 
¿Estás seguro que quieres abandonar la página?

Al abandonar la página perderás el progreso del juego.