Definicion de los Autómatas Finitos NO Deterministas (AFND)

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

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

  • @albertogilclemente2456
    @albertogilclemente2456 10 ปีที่แล้ว +39

    Como alumno de la UNED mas perdido que un pulpo en un garaje, me maravillo de lo mucho que se puede aprender en 6 minutos de tiempo bien aprovechado (en comparacion a lo que me cuesta de asimilar del libro de texto)
    Muchas gracias por los videos. Son clarisimos y de lo mas interesantes.

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

      Tampoco hay que generalizar, pero la verdad es que la calidad/interes de los equipos docentes es de lo mas irregular.
      Hay asignaturas que dan gusto por lo bien documentadas y atendidas que estan por el equipo docente, buenos apuntes, videos, y respuestas rapidas y claras en los foros ("Logica y estructuras Discretas" por ejemplo).
      Pero hay otras que parece que todo lo que se limitan ha hacer es :
      -"¿Has pagado los 125€ de matricula? Si, pues entonces comprate este libro, leetelo y dentro de 4 meses ya te haremos un test. Adios."
      Y afortunadamente tambien hay gente con ganas de hacer bien su trabajo (como el caso que nos ocupa) que crea excelente material para los alumnos y procura darle la maxima distribucion posible (si consigo aprobar esta asignatura, que creo que si, sera entre otras cosas gracias a los videos de Juancar. Cuando la empece no entrendia nada de nada y me bajo bastante la moral, hasta que vi los videos y de golpe lo entendia todo ÔÔ)
      Saludos.

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

      Un pulpo en un garaje JAHAHAHAHAHAHAH Me encantó la definición xDDDDD... *Yo estoy igual*

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

    Efectivamente, concuerdo en un 100% con todos los que han comentado este video, esta EXCELENTE. Se agradece el esfuerzo realizado!!!! Saludos desde Paraguay!!!!

  • @raphaelmatos4961
    @raphaelmatos4961 4 ปีที่แล้ว +2

    Las personas como usted no van al infierno, van al cielo uwu

  • @martinezjav
    @martinezjav 10 ปีที่แล้ว

    Me ha servido mucho ver tus videos, se agradece el esfuerzo. Estoy en el segundo año de la licenciatura de sistemas, y creo que con tu ayuda, rendiré bien el final.

  • @martingallardo2760
    @martingallardo2760 7 ปีที่แล้ว

    Vaya manera tan buena de explicar las cosas... muchas gracias.

  • @ErnestoValentin
    @ErnestoValentin 9 ปีที่แล้ว

    Buen aporte,! la comunidad te agradece.

  • @chalino228
    @chalino228 10 ปีที่แล้ว +2

    Muchas gracias, maravillosa explicación :D

  • @pablonardi4416
    @pablonardi4416 7 ปีที่แล้ว

    Muchas gracias por el video, me sirvio para entender las bases del tema.

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

    Estupenda explicación.

  • @enibu369
    @enibu369 8 ปีที่แล้ว

    Tiene algún vídeo sobre la equivalencia de autómatas deterministas y no terministas??

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

    Estaría muy bien que hicieras un tuto de como implementarlo en pseudo código.
    Saludos

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

      iralo, pues mientras se tenga boca se puede repetir lo que se escucha.

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

    Me podrías explicar porque en el estado q0 se queda en un bucle el 0 y también lo pones como transición al estado q1, porfavor

  • @francisco25657
    @francisco25657 5 ปีที่แล้ว

    excelente explicacion ahora a pasar algoritmos

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

    Muchas gracias

  • @J12647
    @J12647 7 ปีที่แล้ว

    Muchas Gracias!

  • @mcdose.treintaynueve4897
    @mcdose.treintaynueve4897 5 ปีที่แล้ว

    Gracias.

  • @alonsoferral4209
    @alonsoferral4209 8 ปีที่แล้ว

    De que manera podría crear un AFND que reconozca números romanos?

  • @JoseGonzalez-yb7om
    @JoseGonzalez-yb7om 8 ปีที่แล้ว +1

    donde puedo encontrar ejemplos de expresiones regulares convertidas a automatas

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

    la forma en la que analiza la cadena por el autómata la creo usted o es una forma formal de representar los "caminos" que toma el autómata.

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

      Que tonto

  • @CostaRicaOnce
    @CostaRicaOnce 9 ปีที่แล้ว

    seria bueno que mencionaras para evaluar que esta hecho el automata por ejemplo este es para evaluar si las cadenas terminan en 01 o me equivoco?

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

      Hola +Shichika06. Estás en lo cierto, las cadenas tienen que terminar en 01.
      Saludos

  • @emilioizquierdo3751
    @emilioizquierdo3751 8 ปีที่แล้ว

    El automata acepta las palabras que terminan en 00, no que contienen 00, ya que 0000000001, no se acepta. Aun asi buen video, me ayudo muchisimo

  • @charly-ic2dd
    @charly-ic2dd 6 ปีที่แล้ว

    hola en la ultima parte no falto poner delta(q0,1)={q0} ??

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

    SABE COMO CAMBIARLO A AFD

  • @DavidGarcia-rl2eu
    @DavidGarcia-rl2eu 10 ปีที่แล้ว

    Hola Juancar Molinero la verdad su ensenana es muy buena lo felicito , pero tengo una duda. que pasaria si el conjunto de entradas 00101 fuera 00100 el ultimo hilo moriria en q1 ¿verdad? y no se llegaria a q2 entonces esa palabra no estaria aceptada por el automata ¿verdad?. muchas gracias espero su respuesta :).

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

      Hola David. Efectivamente, si la cadena fuera 00100 no sería aceptada porque el autómata exige que todas las cadenas de su lenguaje terminen en 01. Un saludo y gracias por comentar ;-)

  • @jonytitan3467
    @jonytitan3467 10 ปีที่แล้ว

    Muy buen video, pero yo tenia una duda, comparando el AFND cn AFD, un AFD puede tener 2 transiciones? o solo l AFND?

    • @therandompeeters7485
      @therandompeeters7485 4 ปีที่แล้ว

      Ya han pasado 6 años y no creo que te sirva xddd
      Pero un afd si puede tener 2 transiciones(flechas) pero a un mismo nodo o nodos distintos
      Los pasos ({1,0}) entre nodos deben ser unicos sino se convierte en indeterminista
      Ej0:
      Q0----0,1---->Q1
      |
      0 (No AFND)
      |
      Q2
      Q0 tiene 2 flechas (transiciones) pero se repiten pasos {1,0} lo que lo convierte en AFND
      Ej1:
      Q0----0,1---->Q1
      Tiene 2 flechas y pasos sin repetir
      Es como si fuese
      { Q0----0---->Q1
      Q0----1---->Q1 }
      Ej2:
      Q0---1-->Q1
      |
      0
      |
      Q2

    • @wichi.1382
      @wichi.1382 8 หลายเดือนก่อน

      @@therandompeeters7485a mi si q me ha servido y han pasado 3 AJAJAJAJJAJ

  • @errrzarrr
    @errrzarrr 7 ปีที่แล้ว

    creo que la función delta al final debe ser {q0, q2}
    ¿o me equivoco?

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

      Desde q0, con un 0, se puede ir a los estados q0 y q1, por lo tanto, la función delta indicada en el vídeo es correcta.

    • @pinolux21
      @pinolux21 6 ปีที่แล้ว

      Muy buen video , una consulta , después de procesar la cadena...puede llegar a dos estados finales (q0,q2).Creo que a eso se refería Roberto M. Esto es así o no ?

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

    gracias
    donc tu peux me donner l'algorithme de AFNT

  • @zenosama1118
    @zenosama1118 7 ปีที่แล้ว

    ino ino 💗