- 21
- 80 535
Juan Ingeniería
Spain
เข้าร่วมเมื่อ 19 มี.ค. 2023
Vídeos relacionados con ingeniería informática
Gramática regular a Autómata finito | En menos de 1 minuto
Convertir una gramática regular en un autómata finito es super sencillo
มุมมอง: 998
วีดีโอ
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
Gracias, me has salvado para un examen
Mucho ánimo con el examen!! Gracias por comentar
Muchas gracias, tenía una terrible rayada mental con todo esto, me has salvado la vída
Me alegro de que te haya servido. Ánimo!!
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?
¿El ejercicio es un ejemplo de lenguaje tipo 0, libre de restricciones?
Hola bro, una consulta, si tengo el caso de S -> aaSb | € Puedo simplificar el €? Para hacer FNC?
Explicaste en 10 minutos lo que mi profesor en 40 minutos. Qué grande de la vida!
Dame el mérito porque te recomendé el video🫵🏾
No entiendo :(
Intenta ver el vídeo de nuevo o aprender primero qué es un lenguaje de contexto libre. Si tienes dudas puedes preguntarme
@@JuanIngenieria ya perdi el parcial, sera para el proximo semestre
Como se hace si tienes exponentes diferentes? por ejemplo n y j
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
Eres un máquina
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
Podrias subir mas ejemplos?
Hola! En el canal tienes otro video subido en julio de 2023
muy buenas, podrías explicar cómo restar dos lenguajes ? Un saludo.
The goat.
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
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
no terminal falta la c
???
@@JuanIngenieria creo que falta la c en el alfabeto de simbolos terminales :)
🐐🐐
Este repasito de 4h el dia antes del examen es maravilloso, deberían poner este canal como material del curso en el moodle
Donde hay que firmar?
jajaaja lit
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!
Hola! Así es, llevas razón, fue un fallo del directo. Gracias por avisar!
Hola cómo se haría una MT con operador XOR
y ese + en medio xd? eso no es de una expresión regular
Sí lo es, actúa como un OR. Lo puedes cambiar por un símbolo “|”
En JFLAP no consigo que funcione, acepta b por ejemplo o baab
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!
Como sé cuántos árboles tiene la variable inicial?
pero que buenos videos, facil, entendible, y rapido
¡Gracias! Me alegro de que te sirvan. Mucha suerte!
una maldita leyenda
ya ves jajaja más útil que las clases de los profesores
¡Gracias a los dos! Me alegro de que os sirvan. Mucha suerte en los exámenes
Podrías explicar un poco por encima cuándo una producción es inútil? (paso 1 - c) Gracias crack
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.
Hazte un vídeo de eliminar ambigüedades, recursividad y símbolos inútiles, gracias máquina. Este año se aprueba TLP
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!!
si, en q0 la: $, #; ε
Y si me dieron la ecuación del lema de arden: X = S + XR
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.
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
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!
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
@@chavamora3863 entiendo gracias!
Muchas gracias!
Hola Juan, podrías hacer un ejercicio de encontrar gramáticas LL(1) equivalentes?
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?
de la UNED?
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
harás algún video repasando para el examen?
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?
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
@@JuanIngenieria valee, muchas gracias, eres increíble
WOW, muchas gracias!! Por fin entendí como hacerlos
Gracias a ti por ver los vídeos, me alegro de que te sirvan!
excelente me ayudo mucho
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!
Jajaja! Muchas gracias! Se agradece mucho leer comentarios así
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!
Hola buenas! Disculpa la tardanza. Puedes escribirme en juan.ingenieria@yahoo.com
La 7 rompe cosas que explicaste
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??????
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
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!
@@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
NO ENTIENDO
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
grande mi padre ha vuelto para carrearme tlp
Juan Ingenieria siempre salvando la tarde
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
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
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... ?
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!
@@JuanIngenieria Muchas gracias!
Cualquier duda pregunta, a mi me gusta esta materia y resolvería ejercicio por hobbie
q hace folclore
Juan porfa, podrías hacer un examen de otro año explicándolo?