Buenas, no estoy pudiendo construir una gramática lineal para L2, llegue re-escribir el lenguaje como a^n.a^3*q.b^p.c^n y de ahi no estoy pudiendo avanzar
hola:
tal vez no estoy entendiendo bien tu descomposición, pero según la letra, la cantidad de ces es el módulo 3 de la cantidad de aes, con lo que, básicamente, tenés tres posibles valores para esa cantidad: 0, 1 y 2. tal vez dividiendo la gramática en esos tres casos te sea más sencillo resolverla.
saludos,
d.-
tal vez no estoy entendiendo bien tu descomposición, pero según la letra, la cantidad de ces es el módulo 3 de la cantidad de aes, con lo que, básicamente, tenés tres posibles valores para esa cantidad: 0, 1 y 2. tal vez dividiendo la gramática en esos tres casos te sea más sencillo resolverla.
saludos,
d.-