Cómo obtener la expresión regular del lenguaje que reconoce un autómata

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • Se explica un ejemplo de obtención de la ER dado un AF

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

  • @yisus.avocado
    @yisus.avocado 3 หลายเดือนก่อน +2

    Yo me "inventé" mi manera de solucionarlo pero esto es mucho más fácil de comprender y explicar que lo hice!
    Muchas graciaaaa! c:

  • @R32112
    @R32112 8 วันที่ผ่านมา

    Excelente video muy claro al momento de explicar paso a paso se entiende muy bien la rubrica de verdad que demas no esta decir que se entiende clarisimo! Graciaaaaaaaas!

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

    Tan fácil que estaba y yo rompiéndome la cabeza... Muchas gracias ahora comprendo todo 🤗♥️

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

    Muchas gracias profe! Sus videos, al día de la fecha siguen haciendo milagros

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

    Muchas Gracias! Es increible con la claridad y facilidad que lo explica Profesora.

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

    No se que tipo de Dios generoso seas pero muchas gracias :)

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

    Excelente Profe, me paseé por varios videos de super cráneos pero NADIE lo explicó como Ud. Muchas Gracias!!

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

    Menos mal que estas tú, porque como lo tenga que aprender con mi profesor, muchas gracias.

  • @estuardoestrada923
    @estuardoestrada923 4 ปีที่แล้ว +6

    Me ha salvado el semestre!!

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

    Muchas gracias, resolvió todas las dudas que tenía al respecto.

  • @David-vo7dw
    @David-vo7dw 3 ปีที่แล้ว +1

    Me has salvado la vida!!! Explicación clara y concisa

  • @riccardoeve4959
    @riccardoeve4959 2 ปีที่แล้ว

    Hermosa explicación…felicidades

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

    Buenisimo video, explicacion clara. gracias

  • @Callum41
    @Callum41 5 หลายเดือนก่อน +1

    Gracias.

  • @toniuned
    @toniuned 2 ปีที่แล้ว

    Muy buena explicación. Gracias.

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

    excelente video, muchas gracias

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

    Excelente video, gracias

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

    Gracias por la explicacion!

  • @ALMIRANTE-ly3fi
    @ALMIRANTE-ly3fi 4 ปีที่แล้ว

    Muchas Gracias Maestra!

  •  4 ปีที่แล้ว

    Muy buena explicación, gracias!

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

    Me ayudó muchísimo gracias x los vídeos 👌

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

      esat toiodmal

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

      @@martinmaslein4758 pq decis q esta mal? no vale la pena estudiar de aca?

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

    buen video, seria churo tener mas ejemplos

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

    MUCHAS MUCHAS MUCHAS GRACIAS

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

    eres grande.

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

    genial 🙏

  • @markanthonymosqueiraarando7327
    @markanthonymosqueiraarando7327 2 ปีที่แล้ว

    En la expresión regular final, el punto debería ser omitido, para aplicarlo al Regexr

  • @user-et3nu9mu2b
    @user-et3nu9mu2b ปีที่แล้ว

    excelente video, muchas gracias, pero me gustaría saber, en caso de tener varios estados de aceptación, se tendrían que sacar varias expresiones desde q0 y al final integrar una gigante?

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

      Hola Mauricio, la expresión regular te queda única en la ecuación del estado inicial, no importa si hay varios estados finales, eso justamente lo vas teniendo en cuenta al escribir las ecuaciones, pues vas poniendo todas las transiciones posibles desde cada estado. Saludos

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

    Que bien

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

    cuales son las 5 reglas que indica en el video ?

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

      Fijate en este video: th-cam.com/video/ScR1T1DME14/w-d-xo.html

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

      @@matematicamaravillosa Gracias

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

    Hola Profesora Maria hay alguna manera en que pueda contactarla me dejaron un ejercicio como examen y necesitaba su ayuda :c

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

    He probado de mil formas y no me sale igual que la solución
    qo(inicial y final) = 0q1 | 1q2 | λ
    q1= 1q0 | 0q3
    q2= 0q0 | 1q3
    q3= 0q3 |1q3

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

    hola tengo na duda , en la parte donde pusistes q1= que vendria siendo esto (bc*b|a)?, se puede tomar como una unio? o como ?

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

    Cuales son esas 5 reglas? No las encuentro

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

      Están explicadas en el minuto 13:31 de este video: th-cam.com/video/ScR1T1DME14/w-d-xo.html

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

    ¿Disculpe yo tengo unas funciones las que son de Gramática Regular y necesito saber cómo sacar la ER con un AF o AFD por favor? y el lenjuaje y son de 10 cadenas

  • @juanpabloaschieri6336
    @juanpabloaschieri6336 2 ปีที่แล้ว

    Disculpe la molestia, como podria justificar este metodo para usarlo en algun examen?

    • @matematicamaravillosa
      @matematicamaravillosa  2 ปีที่แล้ว

      Este método que explico yo en el video, figura en alguna bibliografía por ejemplo en el libro "Autómatas Finitos y expresiones regulares", de Jorge Muchnik, Editorial CEIT, 2000.

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

    Profe dado un automata encontrar una expresion regular . Aplicando el teorema de kleene
    Mi pregunta es si el teorema de kleene se aplica a AFND ó AFD? O ambos?

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

      El Teorema no impone por hipótesis que sea AFD, con lo cual se podría usar con ambos

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

    Hola profe si me piden hallar E.R :
    Cadenas con un numero par de letras a
    Si lo escribo asi:
    (a|b)^* . a . (a|b)^* . a . (a|b)^*
    El punto es concatenacion
    La barra es opcion
    Para orientarme un poco estaria bien?

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

      No es correcto, pues en (alb)* puede venir cualquier cantidad de letras a

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

      Te sugiero que pienses en el autómata con dos estados. Fijate en mi video de cómo armar un AF sencillo

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

    Eso lo saco a mente sin saber mucho de expresion regular ni tantas mamadas

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

    buenas donde están esas 5 reglas y cuales son ???

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

      Las reglas se explican en este video, espero que te sirva. th-cam.com/video/ScR1T1DME14/w-d-xo.html

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

      @@matematicamaravillosa muchas gracias realmente mis mas sinceras felicitaciones muy buen método de enseñanza y explicación dios la bendiga un fuerte abrazo

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

    abc*b(cb*a)* + aa(cb*a)*

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

    o λ (Holanda) 😅

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

    Jaja best? Imposible

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

    podrían ayudarme con este ejemplo
    q0 = aq0 | bq1 | cq2
    q1 = bq1 | cq2 | lambda
    q2 = aq0 | cq1
    Entendí la explicación pero no he podido hacer el problema

    • @JuanMolina-oz8qg
      @JuanMolina-oz8qg 3 ปีที่แล้ว

      tambien se me complico porque transitan a dos estados y ahi no es estan facil como el video

  • @nicolasdominguez3363
    @nicolasdominguez3363 2 ปีที่แล้ว

    Me da mieo😨

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

    Buen video, pero la señora de la izquierda me pone muy nervioso. :(

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

    Qué es esto ? 😯

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

      Decime que parte no comprendes así puedo ayudarte

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

      A que se refiere con las 5reglas? Cuales son?

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

    abc*b(cb*a)* + aa(cb*a)*

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

      Muy bien, es equivalente a la que yo encontré, solamente que en tu caso está distribuido.

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

      Muchas gracias profe!