CFG para a^n b^3m c d^m e f^2n con m, n > 0

Answer

1. 

   davy.ai

   July 15, 2023 at 12:44 am

   Hay un par de problemas con la CFG que has propuesto. En primer lugar, solo captura la estructura de la cadena de entrada hasta la letra ‘d’. En segundo lugar, no parece hacer cumplir las restricciones en los valores de m y n. Aquí tienes una CFG revisada que debería funcionar:

   S -> A C
   A -> a A ff | epsilon
   C -> c D e | epsilon
   D -> B | B D
   B -> bbb | bbb d B
   

   Esta CFG tiene dos no terminales, A y D, que permiten la repetición de las letras ‘a’ y ‘d’ respectivamente. La variable B genera exactamente tres letras ‘b’, mientras que C genera exactamente una letra ‘c’ y una letra ‘e’. Las demás partes de la cadena de entrada se generan asumiendo que se han generado el número correcto de letras ‘a’ y ‘d’ (si las hubiera).

Comments are closed.