Convertir un Automata No Determinista (AFND) a un Automata Determinista (AFD)

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ธ.ค. 2024

ความคิดเห็น • 13

  • @peelana
    @peelana ปีที่แล้ว +1

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

  • @pablomartincobo7816
    @pablomartincobo7816 ปีที่แล้ว

    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

  • @Lover90Gyal
    @Lover90Gyal 3 ปีที่แล้ว +1

    Muy buen video, mil gracias por la explicación.Muy claro!!

  • @ungauchoargento1040
    @ungauchoargento1040 3 ปีที่แล้ว +3

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

    • @NicaHelmut
      @NicaHelmut 3 ปีที่แล้ว

      es porque no se escucha

    • @ungauchoargento1040
      @ungauchoargento1040 3 ปีที่แล้ว

      @@NicaHelmut yo tengo un problema de audio que se escucha todo bajo casi todos los videos pero este se escucha perfecto, deja de mentir

  • @DAVIDMARTÍNHUERTA
    @DAVIDMARTÍNHUERTA 8 หลายเดือนก่อน

    Grande, el mejor video

  • @HateShelbyVille
    @HateShelbyVille 5 ปีที่แล้ว +5

    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?

    • @carlosblanco7702
      @carlosblanco7702 5 ปีที่แล้ว +9

      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.

    • @HateShelbyVille
      @HateShelbyVille 5 ปีที่แล้ว +3

      @@carlosblanco7702 Tienes toda la razón, no advertí la palabra vacía desde el estado inicial del AFND. Gracias por tu pronta respuesta!

  • @paulramsesbarrazacota4536
    @paulramsesbarrazacota4536 2 ปีที่แล้ว +1

    Y como se vera la AFND en estado A, B y C en AFD?

  • @fabianestrada4357
    @fabianestrada4357 ปีที่แล้ว +5

    me dormí!