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
Video Quiz
Video Quiz

Autómatas finitos determinístas (AFD)

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

Autómatas finitos determinístas (AFD)

Video Quiz

Played 0
Create copy

About this activity

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

Created by

Oscar Alvarez Arriaga
Oscar Alvarez Arriaga
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
Autómatas finitos determinístas (AFD)
 

Autómatas finitos determinístas (AFD)Online version

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

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

 
Are you sure you want to leave the page?

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