Créer jeu
Télécharger
Téléchargement SCORM
A utiliser dans un LMS (Moodle, Blackboard...)
Téléchargement régulier
Pour être publié sur un site Web ou un blog.
Le téléchargement du jeu est une fonctionnalité exclusive pour les utilisateurs avec un Plan Académique ou un Plan Commercial.
Obtenez votre Plan Académique ou Plan Commercial dès maintenant et commencez à intégrer vos jeux dans votre LMS, votre site Web ou votre blog.
Obtenir Plan Académique
Si vous le souhaitez, vous pouvez télécharger une jeu de test ici et tester son intégration:
Partager le jeu
Video Quiz
Video Quiz

Autómatas finitos determinístas (AFD)

Intégrez-le à votre plateforme
G. Classroom M. Teams
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.
Télécharger
Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Google Classroom avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Google Classroom, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Microsoft Teams avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Microsoft Teams, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Le téléchargement du jeu est une fonctionnalité exclusive pour les utilisateurs avec un Plan Académique ou un Plan Commercial.

Obtenez votre Plan Académique ou Plan Commercial dès maintenant et commencez à intégrer vos jeux dans votre LMS, votre site Web ou votre blog.

Si vous le souhaitez, vous pouvez télécharger une jeu de test ici et tester son intégration:

Obtenir Plan Académique

Autómatas finitos determinístas (AFD)

Video Quiz

Parties jouées 0
Créer une copie

À propos de cette activité

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

Créé par

Oscar Alvarez Arriaga
Oscar Alvarez Arriaga
Mexico

Téléchargez la version pour jouer sur papier

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

Top Jeux

 %
Anonyme
Anonyme
 %
%
%
Vous avez dépassé le nombre maximum de jeux que vous pouvez imprimer avec votre Plan actuel.

Pour imprimer autant de jeux que vous le souhaitez, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Obtenir Plan Académique
Imprimez votre jeu
Autómatas finitos determinístas (AFD)
 

Autómatas finitos determinístas (AFD)Version en ligne

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

par 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.

 
Voulez-vous vraiment quitter la page ?

En quittant la page, vous perdrez la progression du jeu.