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?
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
Estaba estudiando cómo convertir CFG a GNF e intenté hacerlo usando las letras de mi nombre para que la regla de producción fuera así: A->AkS|SA S->AtA Donde S, A son No Terminales y k, t son Terminales. Pero esta CFG es ambigua, ¿podemos convertirla en GNF?