CFG para a^n b^3m c d^m e f^2n con m, n > 0
Quiero encontrar la CFG para este a^n b^3m c d^m e f^2n, con m, n > 0 Lo que tengo hasta ahora S -> A B C A -> a A ff B -> bbb B d C -> c e ¿Esto tiene sentido?
Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
Quiero encontrar la CFG para este a^n b^3m c d^m e f^2n, con m, n > 0 Lo que tengo hasta ahora S -> A B C A -> a A ff B -> bbb B d C -> c e ¿Esto tiene sentido?
Me dijeron que esta declaración es falsa, pero creo que es verdadera. Considera la gramática que no tiene conflictos SR en LR(0), entonces no debería tener conflictos SR en SLR(1) tampoco porque es más poderosa que LR(0). Por lo tanto, en este caso los conflictos SR en ambos son iguales. . . . Read more
Estoy un poco confundido sobre si mi respuesta es correcta o no. No le pido a nadie que me dé la respuesta correcta si estoy equivocado, sino que me gustaría saber si mi comprensión sobre este tema es correcta porque si no lo es, entonces, si es posible, me gustaría . . . Read more
Quiero saber qué lenguaje genera esta CFG. S → SS | bS | a He obtenido algunas cadenas pero no puedo encontrar un patrón. abbaaaa aaaaaaa ba aaaaa aaaaaaabaaaabbaa babaaabaaaba bbbababaababaa baabaa baa aaaaaabbaaabbba
Estoy tratando de convertir esta gramática libre de contexto a CNF: S -> AB | a | épsilon A -> a | C | Ca | épsilon B -> C C -> Ca | Cb | D D -> Ca | a ¿Es correcta esta respuesta?: S -> AB | . . . Read more