Convertir un Automata No Determinista (AFND) a un Automata Determinista (AFD)
HTML-код
- Опубликовано: 14 дек 2024
- En este video se explica como convertir o transformar un automata finito no determinista a un automata finito determinista por el metodo de creacion de subconjuntos.
¡Este video me salvó la vida! Me dejaron de tarea un AFN de 29 estados y debía pasarlo a AFD. Costó un poco entender cada parte, pero definitivamente das todas las pistas.
Mil gracias amigo, a pesar de estar separados por un charco tus explicaciones llegan cristalinas, espero que Maite haga su trabajo y apruebe a los alumnos. Un saludo Software Theory
Muy buen video, mil gracias por la explicación.Muy claro!!
TE AMO, gracias a vos aprobé el examen! los que le dieron dislike es porque no cazan 1, pero acá está todo lo necesario para entenderlo, mil gracias!!!
es porque no se escucha
@@NicaHelmut yo tengo un problema de audio que se escucha todo bajo casi todos los videos pero este se escucha perfecto, deja de mentir
Y como se vera la AFND en estado A, B y C en AFD?
Estimado, gracias por explicar la transformación. Un detalle que observo en la representación gráfica es que el estado {A,B,C} aparece como no-terminal siendo que lo es. Una duda que me queda es que en el AFD resultante la palabra 0 es aceptada, siendo que en el AFND original no lo es. A qué se debe esto?
Es correcto. En el diagrama final, el estado {A,B,C} falto representarlo con un doble ciruclo para denotarlo como estado final. En la tabla de representacion si esta denotado como estado final.
La palabra 0 tambien es aceptada en el automota incial. Ya que el automata inicial hace primero una transicion hacia el estado C con la palabra vacia, y luego otra transicion hacia el estado D con el simblo 0 terminando asi en este estado final D.
@@carlosblanco7702 Tienes toda la razón, no advertí la palabra vacía desde el estado inicial del AFND. Gracias por tu pronta respuesta!
Grande, el mejor video
me dormí!