Continuando con la serie de Auttómatas y Lenguajes Formales desde CERO, en este vídeo veremos cómo convertir un Autómata finito no determinista (AFND) a un Autómata finito determinista (AFD). Para ello resolveremos un ejercicio práctico en el cual arrancaremos con un AFND representado a modo de grafo y realizaremos los pasos necesarios hasta obtener un AFD equivalente representado también a modo de grafo.
Además, durante el vídeo iremos explicando la equivalencia entre un AFND cualquiera y un AFD mediante explicación teórica.
En los próximos vídeos, descubriremos los autóamatas finitos con transiciones vacías y la equivalencia entres estos y los AFND.
Si el vídeo te ha sido de utilidad, no olvides dejar un like y suscribirte para ayudarme a crear más contenido. Un saludo ;)
#convertirautomatanodeterminista #automatasylenguajesformales #afnd #automatafinitonodeterminista
Serie de Autómatas y Lenguajes Formales: • Autómatas y Lenguajes ...
Aprende Matemática Discreta: • Matemática Discreta DE...
Curso de funciones: • ESTUDIO DE FUNCIONES
Serie La Era Algorítmica: • La Era de los ALGORITMOS
Негізгі бет Convertir un Autómata NO Determinista (AFND) a Determinista (AFD)
Пікірлер: 12