En la solucion dicen que se contruye una gramatica lineal derecha, pero una de las reglas es
S -> abXXX
En el curso vimos que las gramaticas lineales derechas solo tienen reglas de la forma
A -> wB y A -> w,
es decir, secuencias de terminales que pueden o no terminar en una única variable. ¿Puede ser que la gramática de la solución no sea regular? En cuyo caso, cuando en el parcial se nos pide una gramática para un lenguaje regular, ¿esta gramática debe necesariamente ser regular?
Gracias
