Juan Ingeniería
Juan Ingeniería
  • 21
  • 80 535

วีดีโอ

Lema de bombeo en lenguajes regulares - Explicación fácil y ejercicio
มุมมอง 3.7K10 หลายเดือนก่อน
La forma más fácil y sencilla de entender y aplicar el lema de bombeo en ejercicios de lenguajes regulares. ¿Cómo demostrar que un lenguaje NO es regular?
Demostración Lema de Bombeo lenguajes regulares
มุมมอง 87210 หลายเดือนก่อน
En este vídeo veremos una demostración del Lema de bombeo aplicado a lenguajes regulares. ¿Quieres entender de dónde viene este lema? Quédate a ver el vídeo SI quieres aprender cómo aplicar el lema de bombeo y resolver ejercicios: th-cam.com/video/Jqy-lF5gjmg/w-d-xo.html
Expresión regular a Gramática Regular | Ejercicios Examen 2023
มุมมอง 1.5Kปีที่แล้ว
Hoy convertimos dos expresiones regulares en gramática regular, de un ejercicio de examen. Vídeo explicando el método: th-cam.com/video/MMM-rXDPFoc/w-d-xo.html 00:00 Primera expresión regular a gramática 10:00 Segunda expresión regular a gramática
Análisis sintáctico gramáticas LL(1) | Parsing LL(I) grammar
มุมมอง 3Kปีที่แล้ว
Análisis de una palabra en una gramática LL(1)
Algoritmo CYK | Explicación fácil y con ejemplo
มุมมอง 3.8Kปีที่แล้ว
Aprende cómo realizar el algoritmo CYK, que permite comprobar si una palabra pertenece a una gramática. La explicación más fácil y sencilla que vas a encontrar IMPORTANTE: La gramática debe estar en FNC (Forma Normal de Chomsky) antes de empezar. Tenéis un vídeo de cómo convertir a FNC en el canal
Hallar símbolos directores | ¿Es gramática LL(1)? | Ejercicio nivel examen | Inic, Seg, Dir
มุมมอง 2.2Kปีที่แล้ว
Vídeo introducción a gramáticas LL(1) th-cam.com/video/yrhDm4PLbwg/w-d-xo.html
Autómata con pila | Ejercicio de examen | a^n b^m c^k a^k | CFL a AP
มุมมอง 3.4Kปีที่แล้ว
Hoy hacemos un ejercicio de examen de autómatas en pila (AP). Convertiremos un lenguaje de contexto libre en un autómata con pila.
Lema de bombeo para lenguajes de contexto libre | Ejercicio de examen | a^i b^j c^k
มุมมอง 2.3Kปีที่แล้ว
Ejercicio de examen del lema de bombeo para lenguajes de contexto libre Explicación del lema de bombeo (vídeo anterior): th-cam.com/video/PeScnbc0CdQ/w-d-xo.html
Lema de bombeo para lenguajes de contexto libre | Explicación y ejemplo | Pumping lemma CFL
มุมมอง 4.7Kปีที่แล้ว
Explicación y ejemplo del lema de bombeo para lenguajes de contexto libre. Con este lema, podemos probar que un lenguaje NO es de contexto libre (independiente de contexto) Otro ejercicio de lema de bombeo: th-cam.com/video/Lq23kAWaJJk/w-d-xo.html
Forma Normal de Chomsky | CFG a FNC | Explicación y ejemplo de examen
มุมมอง 9Kปีที่แล้ว
Cómo convertir una gramática de contexto libre a Forma normal de Chomsky
Hallar Gramática de Contexto Libre de a^n b^k c^m | Ejercicio de examen | CFL a CFG
มุมมอง 2Kปีที่แล้ว
Construir gramática de contexto libre de a^n b^k c^m : n,m mayor que 1 y k menor que n m
Máquinas de Turing | Explicación y ejercicio de examen
มุมมอง 11Kปีที่แล้ว
Explicación de las máquinas de Turing y cómo se representan, junto a un ejercicio de examen como ejemplo. Las máquinas de Turing reconocen lenguajes tipo 0.
Gramáticas LL (I), ¿Qué son? | Introducción | Teoría
มุมมอง 2.5Kปีที่แล้ว
Gramáticas LL (I), ¿Qué son? | Introducción | Teoría
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios medio-díficil | Parte 3
มุมมอง 2.7Kปีที่แล้ว
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios medio-díficil | Parte 3
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios nivel medio | Parte 2
มุมมอง 3.5Kปีที่แล้ว
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios nivel medio | Parte 2
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios fáciles | Parte 1
มุมมอง 7Kปีที่แล้ว
Lenguaje a Gramática de Contexto Libre | CFL a CFG | Ejercicios fáciles | Parte 1
Autómata con pila | PDA | Explicación y ejemplo
มุมมอง 5Kปีที่แล้ว
Autómata con pila | PDA | Explicación y ejemplo
Convertir Autómata a Expresión Regular (sistema de ecuaciones)
มุมมอง 4.4Kปีที่แล้ว
Convertir Autómata a Expresión Regular (sistema de ecuaciones)
Convertir Expresión Regular a Gramática Regular | Super fácil
มุมมอง 4.4Kปีที่แล้ว
Convertir Expresión Regular a Gramática Regular | Super fácil

ความคิดเห็น

  • @AntonioManuelDePablosPancorbo
    @AntonioManuelDePablosPancorbo 23 วันที่ผ่านมา

    Gracias, me has salvado para un examen

    • @JuanIngenieria
      @JuanIngenieria 23 วันที่ผ่านมา

      Mucho ánimo con el examen!! Gracias por comentar

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

    Muchas gracias, tenía una terrible rayada mental con todo esto, me has salvado la vída

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

      Me alegro de que te haya servido. Ánimo!!

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

    Y si me piden que demuestre para una expresión regular de lenguaje {0,1} donde todas las cadenas no puedan tener ningún 101, como podría aplicar allí el lema del bombeo?

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

    ¿El ejercicio es un ejemplo de lenguaje tipo 0, libre de restricciones?

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

    Hola bro, una consulta, si tengo el caso de S -> aaSb | € Puedo simplificar el €? Para hacer FNC?

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

    Explicaste en 10 minutos lo que mi profesor en 40 minutos. Qué grande de la vida!

    • @LucasOrtiz-p6s
      @LucasOrtiz-p6s 2 หลายเดือนก่อน

      Dame el mérito porque te recomendé el video🫵🏾

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

    No entiendo :(

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

      Intenta ver el vídeo de nuevo o aprender primero qué es un lenguaje de contexto libre. Si tienes dudas puedes preguntarme

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

      @@JuanIngenieria ya perdi el parcial, sera para el proximo semestre

  • @arnoldf.144
    @arnoldf.144 3 หลายเดือนก่อน

    Como se hace si tienes exponentes diferentes? por ejemplo n y j

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

      En el caso de un lenguaje como 0^n 1^j es regular por lo que no podrías demostrar nada con el lema de bombeo. No sé si te refieres a eso

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

    Eres un máquina

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

    tengo una duda, contemplaste los siguientes casos en el 7? donde i = 0 0 <= j + k Dando bc o mas (bc, bbcc, bbbccc) donde i = 0 y j = 0 0 <= 0 + k Dando c o mas (c, cc, ccc) donde i = 0 y k = 0 0 <= j + 0 Dando b o mas (b, bb, bbb) donde i >= 1 y j =>1 y i<=j y c = 0 1 <= 1 + 0 dando ab o mas (ab, aabb, aaabb) o (abb, aabbb, aabbbb, abbbbbb) y lo mismo para c, cuando i >= 1 y c =>1 y i<=c y j = 0 porque por ejemplo, en tu caso puedo hacer como cadena minima ac, pero no ab, lo mismo si quiero hacer solo bc, o b, o c, o epsilon, no se si me explico. Agradeceria saber si es correcto o estoy equivocado, y tu solucion, yo tengo la mia la cual seria la siguiente S -> aR | aK | NM | e C1 R -> TX T -> aTL | L | e L -> bL | b X -> cX | c | e C2 K -> AC A -> aAU | U | e U -> bU | b | e C -> cC | c C3 N -> bN | b | e M -> cM | c | e C1, C2, C3 son los caminos posibles. Los puse unicamente como indicadores

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

    Podrias subir mas ejemplos?

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

      Hola! En el canal tienes otro video subido en julio de 2023

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

    muy buenas, podrías explicar cómo restar dos lenguajes ? Un saludo.

  • @AxlProg-re3dz
    @AxlProg-re3dz 7 หลายเดือนก่อน

    The goat.

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

    no entiendo en el paso de eliminar las producciones epsilon, porqué se pone en la B -> BAa | A | Aa | Ba | a en vez de poner B -> BAa | A | a

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

      Hola! Con la solución que propones, te estarias olvidando de los casos donde B vale épsilon (Aa) y donde A vale épsilon (Ba) que podrían ocurrir en la producción B->BAa

  • @爸爸-h6p
    @爸爸-h6p 8 หลายเดือนก่อน

    no terminal falta la c

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

      ???

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

      @@JuanIngenieria creo que falta la c en el alfabeto de simbolos terminales :)

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

    🐐🐐

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

    Este repasito de 4h el dia antes del examen es maravilloso, deberían poner este canal como material del curso en el moodle

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

    En el primer ejercicio de lenguaje a gramática no debería ser A' -> aA'b | A'b | b? igual para el caso de B'? Gracias!

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

      Hola! Así es, llevas razón, fue un fallo del directo. Gracias por avisar!

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

    Hola cómo se haría una MT con operador XOR

  • @DIEGO-nc1bj
    @DIEGO-nc1bj 8 หลายเดือนก่อน

    y ese + en medio xd? eso no es de una expresión regular

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

      Sí lo es, actúa como un OR. Lo puedes cambiar por un símbolo “|”

  • @JavierLopez-lr6ns
    @JavierLopez-lr6ns 8 หลายเดือนก่อน

    En JFLAP no consigo que funcione, acepta b por ejemplo o baab

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

      Hola! Sin ver cómo estás haciéndolo en jflap no te puedo decir nada, pero te garantizo que la solución es correcta. Un saludo!

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

    Como sé cuántos árboles tiene la variable inicial?

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

    pero que buenos videos, facil, entendible, y rapido

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

      ¡Gracias! Me alegro de que te sirvan. Mucha suerte!

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

    una maldita leyenda

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

      ya ves jajaja más útil que las clases de los profesores

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

      ¡Gracias a los dos! Me alegro de que os sirvan. Mucha suerte en los exámenes

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

    Podrías explicar un poco por encima cuándo una producción es inútil? (paso 1 - c) Gracias crack

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

      Hola! Disculpa la tardanza. Una producción inútil sería una producción C que no se llama en ningún momento desde S (o una producción que a la cual pudieras llegar). Es decir, es una producción que no utilizarías para generar el lenguaje. Por ejemplo, dada una gramática con producciones S, A, B, C y D, donde S referencia a A y B, A a D y B y D a ninguna, entonces C sería inútil.

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

    Hazte un vídeo de eliminar ambigüedades, recursividad y símbolos inútiles, gracias máquina. Este año se aprueba TLP

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

    una duda, al ser el lenguaje n>=0, no faltaría una transición que acepte la palabra vacia? si no muy buen video, muchas gracias!!

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

    Y si me dieron la ecuación del lema de arden: X = S + XR

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

    Me encanta como estoy mirando seriamente y de la nada salta un "Eso no es un circulo" jajjajas, uno no puede concentrarse con tanta espontaneidad graciosa.

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

    Puedes hacer mas videos de como sacar gramaticas de contexto libre a partir de un lenguaje, si puedes hacer L={a^nb^mc^pd^q | n,m,p,q>=0 y n+m=p+q} estaría gemial

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

    Hola Juan, una pregunta, para el apartado 8 se podría hacer lo siguiente? S -> aSc | Sc | X | Y | epsilon X -> aXb | aX | a Y -> aYb | bY | b donde 'X' es i > j y 'Y' es i < j muchas gracias por adelantado!

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

      creo que no, porque genera la cadena "abc" (que no deberia generar porque tiene el mismo numero de a's que de b's), de S -> aSc -> aYc -> abc

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

      @@chavamora3863 entiendo gracias!

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

    Muchas gracias!

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

    Hola Juan, podrías hacer un ejercicio de encontrar gramáticas LL(1) equivalentes?

  • @OlgaVaron-hu1fw
    @OlgaVaron-hu1fw 9 หลายเดือนก่อน

    Muchas gracias Juan, como se haría un autómata a pila si fuera L = {xm (xy)n (yz)n xm : n > 0, m > 0} lo podría explicar o algun similar?

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

    podrías hacer un video sobre hallar gramática LL(1) equivalente a un lenguaje dado? El apartado c del ejercicio 2 del examen de mayo de 2022 me tiene loco

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

    harás algún video repasando para el examen?

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

    Por qué inic de bZ se hace diferente de inic de Zc ? Si Z puede valer lambda, con bZ sería b y con Zc sería c. ¿No?

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

      Inic(bZ) se resuelve como {b} porque b es un símbolo terminal. En el caso de Inic (Zc), Z es un no terminal, y por tanto se resuelve de otra forma. En el esquema al inicio del vídeo puedes ver la forma de resolver los Inic que comienzan por un no terminal Por eso se resuelve de esa forma

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

      @@JuanIngenieria valee, muchas gracias, eres increíble

  • @randoes.1
    @randoes.1 9 หลายเดือนก่อน

    WOW, muchas gracias!! Por fin entendí como hacerlos

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

      Gracias a ti por ver los vídeos, me alegro de que te sirvan!

  • @lady-nk2ot
    @lady-nk2ot 9 หลายเดือนก่อน

    excelente me ayudo mucho

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

    Esto es como la agujad entro el pajar de la mierda de contenido de youtube,es la verdadera cuspide de la matematica y por ende la meca de las gramaticas libres de contexto, ojal a mi profesor " EL chocorramo" fuera asi de bueno como tu, muchas gracias, Ostia!

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

      Jajaja! Muchas gracias! Se agradece mucho leer comentarios así

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

    Hola buenas Juan, he estado viendo tus contenidos y me han gustado mucho, habría alguna manera de comunicar contigo por privado? Querría consultarte una cosa, muchas gracias y muy buenos videos!

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

      Hola buenas! Disculpa la tardanza. Puedes escribirme en juan.ingenieria@yahoo.com

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

    La 7 rompe cosas que explicaste

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

    hola Juan, yo ahora mismo estoy cursando la materia de fundamentos y tengo el siguiente ejercicio 1- El lenguaje L= { a^m b^2n , n>=0 y m>=1, m impar} puede ser reconocido por un Autómata Finito determinístico? El simbolo ^ denota exponente El profe me dijo que b elevado a zero es zero pero en aritmetica todo numero elevado a 0 es uno y esa parte me confunde, en teoria de conjuntos todo simbolo o letra elevado a 0 es 0??????

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

      Según el profe debe ser a^m a^m bb a^m bbbb Pero yo creo debe ser a^m b Porque si b elevado a zero es 1 entonces b será un elemento 1b y no 0

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

      Hola No hay que pensar como si fueran matemáticas. Debes pensar en que son “palabras” o cadenas de caracteres. El exponente indica el número de repeticiones de ese caracter. Si el exponente es 0, significa que el carácter se repite 0 veces, es decir, que no aparece. Si es elevado a 1, significa que aparece una vez, etc… Es decir, que efectivamente en tu ejemplo, la B puede no estar en la palabra si N fuese igual a 0. Espero que así lo entiendas, si no es así me dices. Saludos!

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

      @@JuanIngenieria ya llegué a una conclusión gracias a Chatgpt y al libro de Introducción to the theory of computatión second edition bye Michael Sipser en la parte de pumping lema. No es porque es conjunto, en conjuntos también es uno En el contexto de autómatas finitos, cuando se utiliza una letra para representar un estado o un conjunto de estados, se puede interpretar que una letra elevada a 0 es 0 si se está refiriendo a la ausencia de transiciones desde un estado dado. En otras palabras, si un autómata no tiene una transición para una entrada dada desde un estado específico, entonces se puede representar simbólicamente como una letra elevada a 0, indicando que no hay transición disponible en esa situación. Por ejemplo dado el siguiente lenguaje y la "y" tiene un exponente variable "n" {x|x sea xy^nz; n≥0} Al hacer ese automáta y si se siguiera las leyes de potenciación normal "y" sería 1 entonces en el automáta si o si debe recorrer "y" una vez, pero en el contexto de autómatas si ingresaremos xz el automáta reconoce ese lenguaje pero "y" no tuvo transición que es lo mismo que decir "y" elevado a 0

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

    NO ENTIENDO

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

      Tengo otro vídeo en el canal explicando el método. Echa un ojo a ver si te sirve para entenderlo! th-cam.com/video/KUcfamxqf68/w-d-xo.htmlsi=wWLfwfTgP-WwKkbL

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

    grande mi padre ha vuelto para carrearme tlp

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

    Juan Ingenieria siempre salvando la tarde

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

    sabes de algún tip para los ejercicios en el que tienes que demostrar que el lenguaje es regular? Ya que en esos el lema de bombeo no sirve mucho. Buen video, gracias por subirlo

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

      Si te dan un lenguaje y te piden demostrar que es regular, debes encontrar una expresión regular o un autómata finito determinista/no determinista que represente al mismo lenguaje, no hay truco realmente. De esa forma garantizarás que es regular. No hay truco realmente, practicando aprenderás a reconocer muchos, algunos pueden verse a simple vista Si te dan el lenguaje y te preguntan sobre alguna operación sobre este (L complementario, L*, o algo así) entonces es teoría simplemente que debes aprender para el examen

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

    Gracias por estos videos el día antes del examen! Conoces algún método/consejo para hacer autómatas/expresiones regulares a partir de descripciones que nos den en el enunciado, por ejemplo que no contenga aba, que sea impar y que no acabe por ab... ?

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

      Me gustaría haberlos grabado un poco antes pero no tuve tiempo. El único consejo que hay para eso es practicar mucho 🥲😅. El primer examen que tenéis es realmente de practicar muchas conversiones de esas. El segundo examen sí tiene más métodos y algoritmos que hay que aprender a hacer, pero el primero es muy creativo 🙃. Mucha suerte mañana!

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

      @@JuanIngenieria Muchas gracias!

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

      Cualquier duda pregunta, a mi me gusta esta materia y resolvería ejercicio por hobbie

  • @Alt-ni6zc
    @Alt-ni6zc 10 หลายเดือนก่อน

    q hace folclore

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

    Juan porfa, podrías hacer un examen de otro año explicándolo?