Convertir un Autómata NO Determinista (AFND) a Determinista (AFD)

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ก.พ. 2025

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

  • @atmochue
    @atmochue 5 หลายเดือนก่อน +8

    Gracias, te entendí más a ti que a mi profesor con sus diapositivas.. el 🇪🇸👀

  • @julenster1
    @julenster1 หลายเดือนก่อน

    Este canal es increible bro, te la sacas en todos los videos o7

  • @FireSecret
    @FireSecret 7 หลายเดือนก่อน +2

    muy buen video, justo lo necesitaba y la explicación muy buena y precisa

  • @pabloargaizrodrigo8622
    @pabloargaizrodrigo8622 7 หลายเดือนก่อน +2

    Fantástica explicación. Enhorabuena

    • @codemath1
      @codemath1  7 หลายเดือนก่อน

      🫡🫡

  • @huwuin
    @huwuin 3 หลายเดือนก่อน

    No lo has podido explicar mejor. Muchisimas gracias.

    • @codemath1
      @codemath1  2 หลายเดือนก่อน

      Gracias a ti!

  • @exeluna_16
    @exeluna_16 8 หลายเดือนก่อน +3

    Hermoso video y que gran explicación.
    Ojalá puedas explicar el metodo de reducción de estados porque no se encuentra mucho material audiovisual de calidad, pero en tus manos considero que estará a la altura.
    Saludos desde Argentina🇦🇷

    • @codemath1
      @codemath1  8 หลายเดือนก่อน

      Lo subiré próximamente😜. Saludos🤗

  • @tatianaminadeluca
    @tatianaminadeluca 3 หลายเดือนก่อน

    A que pues mucha gracias, que me ha servido bastante, muy buena explicacion!

    • @codemath1
      @codemath1  3 หลายเดือนก่อน

      Gracias a ti!🫡

  • @ILoveIce-Cream_
    @ILoveIce-Cream_ 9 หลายเดือนก่อน

    Qué bien me hubiera venido este video cuando cursé Lenguajes Formales y Autómatas. Mismo asunto con minimización de autómatas. ¿Harías un video de Pumping Lemma para lenguajes regulares, que no sea el clásico ejemplo de a^n b^n? He visto que para lenguajes más complicados, suelen buscar un lenguaje que se sabe es regular, para intersectarlo con el lenguaje dado, y obtener uno más sencillo en el cual aplicar Pumping. Pocos videos he visto sobre esto en TH-cam.
    Y por si no quedaba claro, ¡buen video!

    • @codemath1
      @codemath1  9 หลายเดือนก่อน +1

      Muchisismas gracias!!! Próximamente veremos a fondo lo que comentas, minimización de autómatas, lema de arden, teorema de nerode, pattern matching y mucho más🥳

  • @yersonc8682
    @yersonc8682 3 หลายเดือนก่อน

    Libraré de Fitxi con este video?

  • @hugolopez9480
    @hugolopez9480 8 หลายเดือนก่อน

    Agradecería cualquier corrección, tengo examen de esto en 15 días y tengo alguna duda. Según he entendido el primer paso sería calcular el estado inicial (en este caso es trivial, pero si hubiese 3-transiciones se calcula como el conjunto de estados a los que es posible llegar con 3*). A continuación se calcula a partir de ahí con 1, 1+ o 1* ? (Siendo el primero un solo símbolo, el segundo uno o más y el tercero ninguno o uno o más de uno. No encuentro nadie que responda esta pregunta, todos son ejercicios resueltos.

    • @codemath1
      @codemath1  8 หลายเดือนก่อน

      En este video vemos como convertir un AFND sin transiciones epsilon a un AFD, tengo otro video subido en el que explico como convertir un AFND con transiciones epsilon a un AFND sin transiciones epsilon. Te recomiendo que veas este otro vídeo, y después, cuando obtengas el AFND sin transiciones epsilon, vuelvas a ver este, si sigues dudando comenta. Un saludo🫡

  • @neftalimendoza4540
    @neftalimendoza4540 3 หลายเดือนก่อน

    Los autómatas finitos deterministas, que no solo tienen un solo estado final?

    • @Herbert136
      @Herbert136 3 หลายเดือนก่อน

      Pueden tener los que sean necesarios, lo que no pueden hacer, es estar en mas de un estado a la vez.

  • @Herbert136
    @Herbert136 3 หลายเดือนก่อน

    Que sucede con las palabras que inician con 1?

  • @PLATONU
    @PLATONU 9 หลายเดือนก่อน

    completo

    • @codemath1
      @codemath1  9 หลายเดือนก่อน

      ???