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
¡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.
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!!!
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.
