Autómatas Finitos

Froggy Jumps

Played 1

Create copy

About this activity

Desafía tu conocimiento sobre AFN/AFD

Created by

Dulce Janeth Baltazar García

Mexico

Download the paper version to play

Top 10 results

#	Player	Accuracy	time
1	Luis Enrique Lopez Ravelo October 25, 2025	% 9	00:16

Do you want to stay in the Top 10 of this game? Log in to identify yourself.

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

The Integumentary System

Breanna Nesbitt

United States

(59)

Functions and Structures of the skin
Ethos, Pathos, and Logos Quiz

Kristine Vester

United States

(135)

Test your knowledge of ethos, pathos, and logos with these 10 questions on examples of persuasive techniques.
pizza

Lorelay Tyana

Romania

(274)

joc despre pizza
Bill of Rights Game - The Constitutionalist

Doni The Don

United States

(92)

Test your knowledge on the Bill of Rights. A fun way to test your knowledge and focus on where you need to improve.
Phlebotomy Order of Draw Quiz

Pamela Chapman

United States

(61)

Test your knowledge of the order of draw in Phlebotomy with these 10 questions!

		%
	Anonymous	%
		%
		%

Print your game

Autómatas Finitos


Froggy Jumps Autómatas FinitosOnline version Desafía tu conocimiento sobre AFN/AFD by Dulce Janeth Baltazar García 1 ¿Qué es un autómata finito (AF)? a Un modelo matemático que reconoce lenguajes regulares b Un programa que traduce código fuente a código objeto c Un compilador de expresiones regulares 2 ¿Qué caracteriza a un Autómata Finito Determinístico (AFD)? a Puede estar en varios estados a la vez b Tiene múltiples transiciones con el mismo símbolo c Solo tiene una transición posible para cada símbolo desde cada estado 3 ¿Qué distingue a un Autómata Finito No Determinístico (AFND)? a No tiene estados finales b Permite múltiples transiciones para el mismo símbolo desde un estado c No acepta ningún lenguaje regular 4 ¿Cuáles son los componentes principales de un AFND? a Estados, alfabeto, función de transición, estado inicial y estados finales b Entradas, salidas, nodos y aristas c Clases, métodos, atributos y objetos 5 ¿Qué representa el grafo de un AFND? a Un árbol de derivación b Los estados y transiciones del autómata mediante un diagrama dirigido c Un flujo de datos del compilador 6 ¿Qué muestra la tabla de transiciones de un AFND? a Los errores sintácticos del código b Los valores numéricos de los nodos c Las transiciones posibles desde cada estado con cada símbolo 7 ¿Cuáles son los componentes principales de un AFD? a Estados, alfabeto, función de transición, estado inicial y conjunto de estados finales b Instrucciones, ciclos, condiciones y saltos c Gramáticas, derivaciones, y árboles 8 ¿Qué diferencia tiene el grafo del AFD con el del AFND? a En el AFD puede haber varias flechas con el mismo símbolo b En el AFD los estados no se conectan entre sí c En el AFD cada estado tiene exactamente una flecha por símbolo del alfabeto 9 ¿Qué representa la tabla de transiciones de un AFD? a Las funciones recursivas del compilador b Las transiciones únicas entre estados según cada símbolo del alfabeto c Los errores de análisis léxico 10 ¿Qué se hace en la conversión de un AFN a un AFD? a Se eliminan los símbolos del alfabeto b Se sustituyen los estados finales por iniciales c Se agrupan los posibles estados del AFN en conjuntos equivalentes a un solo estado del AFD 11 ¿Qué se busca al simular un AFN? a Determinar si una cadena pertenece al lenguaje reconocido por el autómata b Convertir el autómata a un compilador c Simplificar las expresiones regulares

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.

Autómatas Finitos

Froggy Jumps

About this activity

Created by

Download the paper version to play

Top Games

Froggy Jumps

The Integumentary System

Froggy Jumps

Ethos, Pathos, and Logos Quiz

Froggy Jumps

pizza

Froggy Jumps

Bill of Rights Game - The Constitutionalist

Froggy Jumps

Phlebotomy Order of Draw Quiz

Froggy Jumps

Autómatas FinitosOnline version

by Dulce Janeth Baltazar García

¿Qué es un autómata finito (AF)?

¿Qué caracteriza a un Autómata Finito Determinístico (AFD)?

¿Qué distingue a un Autómata Finito No Determinístico (AFND)?

¿Cuáles son los componentes principales de un AFND?

¿Qué representa el grafo de un AFND?

¿Qué muestra la tabla de transiciones de un AFND?

¿Cuáles son los componentes principales de un AFD?

¿Qué diferencia tiene el grafo del AFD con el del AFND?

¿Qué representa la tabla de transiciones de un AFD?

¿Qué se hace en la conversión de un AFN a un AFD?

¿Qué se busca al simular un AFN?