Alguien sabe cómo se podría generar la tira bbccaaccbb del lenguaje L_a con la gramática propuesta en la solución?
No se nos ocurre sin tener que agregar producciones nuevas para que reconozca esa tira.
Por otro lado, es válido hacer una gramática que contenga producciones con una variable repetida del lado derecho? Por ejemplo:
S->BaBaB
Gracias desde ya!