Gramáticas Lineares Esquerdas e Lineares à Direita
Preciso de ajuda para construir uma gramática linear esquerda e linear direita para os idiomas abaixo?
a) (0+1)*00(0+1)*
b) 0*(1(0+1))*
c) (((01+10)*11)*00)*
Para a) eu tenho o seguinte:
Left-linear
S --> B00 | S11
B --> B0|B1|011
Right-linear
S --> 00B | 11S
B --> 0B|1B|0|1
Isso está correto? Preciso de ajuda com a b & c.