Debido a los problemas que esta sufriendo en el blog de Luzem por ataques al servidor esta vez me animo yo a poneros la solución a la hoja 10 de TALF

Enunciado:

P1: Construye una gramática lineal por la izquierda que genera el mismo lenguaje que define la expresión regular (a + b + c)∗ (aa + bb)(a + b + c)∗ . (Ayuda: puedes aprovechar de resultados de la hoja 9).

Bien la gramática que queda como resultado es :

G=({$,X} , {a,b,c} , P , $);

P = { $ -> $a | $b | $c | Xaa | Xbb | aa | bb

X  ->  Xa | Xb | Xc | a | b | c

}

Sencillo ¿no? Si detectáis algún fallo o teneis alguna consulta no dudéis en preguntar.