Como puedo verificar si una gramatica es ambigua? o donde me recomiendas aprender ese tema o ver ejercicios similares. Muy bueno el video, hacian falta explicar bien estos temas, gracias
Buenos días, Dr. En el caso de las producciones, un simbolo inicial puede producirse a si mismo? por ejemplo: S->S S->1S S->cadena vacia S->0B B->1B B->0B B->cadena vacia? O esto esta mal? y siempre el simbolo inicial solo debe producir otras cadenas de (V U T)* Gracias!
hola! un símbolo no-terminal puede llamarse a sí mismo en una regla de derivación, sin problemas. Esto da lugar a una generación recursiva de cadenas. Sin embargo, una regla del estilo S->S en el fondo no haría nada, sería innecesaria en cualquier gramática. Las reglas de derivación aceptadas dependerán siempre del tipo de lenguaje, de acuerdo a la jerarquía de Chomsky. Saludos!
@@unprofedeinformatica ah cierto, no dije a qué me refería jaja Hablo del conjunto R, son pares ordenados diciendo que (S, lo que representa), pero como los paréntesis son parte del lenguaje, parecía una lista de paréntesis incompletos
hola, los autómatas finitos (sean deterministas o no-deterministas) deciden lenguajes regulares, que están contenidos en las gramáticas libres de contexto. Pero hay lenguajes libres de contexto que no pueden ser reconocidos por un autómata finito, sino que necesitas máquinas más poderosas, como los autómatas de pila.
![KRK - ชนิสรา Ft.WanMai , N/A [Official MV] Prod. By Sakarin](http://i.ytimg.com/vi/C-WMwwYobcU/mqdefault.jpg)
Eres lo máximo, llevaba seis meses tratando de entender la gramática, hasta que vi tu vídeo, ahora, todo es claro. Muchas gracias.
Muchas gracias Dr.
Excelente explicación mejor que en muchos libros de texto. Gracias!!
Como puedo verificar si una gramatica es ambigua? o donde me recomiendas aprender ese tema o ver ejercicios similares. Muy bueno el video, hacian falta explicar bien estos temas, gracias
Prof muchas gracias por tan excelente contenido¡
excelente video me ayudo mucho
Buenos días, Dr.
En el caso de las producciones, un simbolo inicial puede producirse a si mismo? por ejemplo:
S->S
S->1S
S->cadena vacia
S->0B
B->1B
B->0B
B->cadena vacia?
O esto esta mal? y siempre el simbolo inicial solo debe producir otras cadenas de (V U T)*
Gracias!
hola! un símbolo no-terminal puede llamarse a sí mismo en una regla de derivación, sin problemas. Esto da lugar a una generación recursiva de cadenas. Sin embargo, una regla del estilo S->S en el fondo no haría nada, sería innecesaria en cualquier gramática. Las reglas de derivación aceptadas dependerán siempre del tipo de lenguaje, de acuerdo a la jerarquía de Chomsky. Saludos!
En 5:15, son pares ordenados? Porque no me parece adecuado usar pares ordenados con parentesis cuando el parentesis es parte de la gramatica.
>:( me confundi por mucho tiempo >:(
@@unprofedeinformatica ah cierto, no dije a qué me refería jaja
Hablo del conjunto R, son pares ordenados diciendo que (S, lo que representa), pero como los paréntesis son parte del lenguaje, parecía una lista de paréntesis incompletos
gracias!
buena tarde una pregunta, es posible transformar autómata finito no determinista a gramática libre de contexto y viceversa?
hola, los autómatas finitos (sean deterministas o no-deterministas) deciden lenguajes regulares, que están contenidos en las gramáticas libres de contexto. Pero hay lenguajes libres de contexto que no pueden ser reconocidos por un autómata finito, sino que necesitas máquinas más poderosas, como los autómatas de pila.