Gramáticas a la izquierda y lineal a la derecha
¿Necesito ayuda para construir una gramática lineal izquierda y derecha para los idiomas a continuación?
a) (0+1)*00(0+1)*
b) 0*(1(0+1))*
c) (((01+10)*11)*00)*
Para a) tengo lo siguiente:
Left-linear
S --> B00 | S11
B --> B0|B1|011
Right-linear
S --> 00B | 11S
B --> 0B|1B|0|1
¿Es esto correcto? Necesito ayuda con b & c.